Galaxina, beceriksiz Cornelius Butt'ın kaptanlığını yaptığı galaksiler arası bir Uzay Polisi kruvazörünün operasyonlarını denetlemekle görevlendirilmiş, gerçekçi ve şehvetli bir androiddir. Bir görev, gemi mürettebatının onlarca yıl boyunca askıya alınmış animasyona yerleştirilmesini gerektirdiğinde, Galaxina kendini yıllarca yalnız bulur, duygular geliştirir ve geminin pilotu Thor'a aşık olur.