Duas civilizações avançadas, os paranóicos (uma raça de humanóides alienígenas) e os solenóides (que são todas mulheres) estão travando uma guerra que já dura séculos. Quando a frota Solenóide sai da batalha para defender um mundo experimentalmente terraformado dos paranóicos, uma nave Solenóide danificada, a Folha Estelar, é separada da frota. Apenas sete mulheres permanecem vivas no navio: Eluza, o capitão, Rabby, o sólido personagem mais ou menos principal, Lufy, o piloto ousado, Catty, o misterioso oficial de ciências, Pony, a tecnologia estúpida de cabelo rosa, Patty, um sólido membro da tripulação, e Remy, o fofo. Depois de escapar por pouco da batalha, a tripulação da Folha Estelar decide continuar com suas ordens e se encontrar no planeta Caos para defendê-lo. Acontece, entretanto, que sua nave é objeto de um experimento paranóico. No final, cabe à tripulação restante da Star Leaf defender o paraíso artificial do Chaos da frota paranóica e dos planos dos líderes Solenóides. (Fonte: AniDB)