Elisabeth Sparkle nekadašnja je filmska zvijezda, koja je produkcije namijenjene velikom ekranu zamijenila proizvodnjom videa za tjelovježbu. No iako izgleda izvrsno, s 50 godina sve joj se više vrata zatvara. Igrom slučaja do nje dolazi neobičan prijedlog: tajanstveni laboratorij nudi joj uzorak Supstance, čudotvorne tvari koja će joj pomoći da ponovno probudi mlađu, ljepšu i savršeniju verziju sebe. No sve dolazi sa cijenom, a ova će biti prilično visoka.

Galaxina je realističan, sladostrasni android kojemu je dodijeljeno da nadgleda operacije međugalaktičke krstarice Svemirske policijske kojoj je kapetan nesposobni Cornelius Butt. Kada misija zahtijeva da posada broda bude desetljećima u stanju mirovanja, Galaxina je godinama usamljena, razvija emocije i zaljubljuje se u pilota broda, Thora.