I'd forget about that video and just follow the directions in the install.txt file that comes with the Red Passion template.

All you have to do is use your FTP program to drag the includes folder from the Red Passion zip file to the root directory of your cart, and all the necessary files and folders will fall into place.

Then the Red Passion option will show up in Admin - Tools - Template Selection.