Seina Yamada è un ragazzo terribilmente sfortunato, al punto che, mentre sta cercando il suo senpai Tenchi Masaki, si imbatte in un reclutatore e per una serie di equivoci in men che non si dice Seina si trova arruolato nella polizia intergalattica. Tuttavia la sua fortuna sembra stia per cambiare. A bordo il ragazzo viene assegnato a quattro bellissime donne: Kanak, ex modella diventata ufficiale della polizia intergalattica, Kiriko, amica di infanzia di Seina, la misteriosa Ryoko, ex criminale che prende il suo nome dal quello di un leggendario pirata, e l'infantile Neiju, dotata di poteri sovrannaturali. Più che concentrarsi sulla sua missione da agente intergalattico, Seina sarà costretto a fare i conti con le personalità strabordanti delle quattro donne e con la loro straordinaria bellezza.