Dos civilizaciones avanzadas, las Paranoides (una raza de humanoides alienígenas) y las Solenoides (que son todas mujeres) están librando una guerra que ha durado siglos. Cuando la flota de solenoides abandona una batalla para defender un mundo terraformado experimentalmente de los paranoicos, una nave solenoide dañada, la Hoja Estelar, se separa de la flota. Solo siete mujeres permanecen vivas en el barco: Eluza, el capitán, Rabby, el personaje principal más o menos sólido, Lufy, el piloto impetuoso, Catty, el misterioso oficial científico, Pony, el tímido techno de cabello rosado, Super Deformed Double Feature 2. miembro de la tripulación, y Remy, el lindo. Después de escapar por poco de la batalla, la tripulación de Star Leaf decide continuar con sus órdenes y encontrarse en el planeta Caos para defenderla. Sin embargo, resulta que su barco es objeto de un experimento paranoico. Al final, corresponde a la tripulación restante Star Leaf defender el paraíso artificial del Caos de la flota paranoica y los planes de los líderes de los solenoides. (Fuente: AniDB)