Suntem în anul 3008, într-un moment în care universul este explorat din plin, iar din acest motiv existau numeroase probleme de trafic spațial. Astfel apare în scenă nava Infinity, cu un echipaj destul de ciudat (printre care androidul Galaxina, sergentul Thor, căpitanul Cornelius Butt, filozoful Sam Wo, soldatul Buzz Mckendry) și cu rolul de a păstra ordinea în circulația spațială. Misiunea acestei echipe este de a recupera Steaua Albastră, un artifact aflat pe o planetă la 30 de ani lumină de poziția navei.
În acest timp, pasagerii de pe Infinity se vor închide în capsule criogenice, menite să le susțină viața într-o stare de hibernare până când vor ajunge la planeta de destinație. Galaxina va rămâne singura trează în aceasta perioadă, iar acest lucru va însemna descoperirea sentimentelor ei.
Galaxina este un film "low-budget" de care ne amintim cel mai bine datorită regretatei sale actrițe principale: Dorothy Stratten, declarată "Playmate of the Year 1980" de către publicația Playboy (omorâtă la scurt timp după lansarea filmului de catre soțul ei gelos). Filmul reprezintă o încercare de a parodia alte ecranizări din categoria science-fiction-ului, printre care Star Wars, Star Trek sau Alien.