The video was completed with just hours to spare before it was due to air for the first time on "Top of the Pops".
A team of graduate art students called The Film Garage created on a low budget this claymation stop motion animated video.
It was shot over seven days under the direction of Pete Bishop and Marc Kitchen-Smith, while the company No Strings was responsible for the model construction.
The characters in the video are based on food items, such as being made out of potatoes, with the Enterprise being created to look like it was made from pizza and sausages.
Scotty was voiced by a studio engineer.