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.