Da centinaia di anni nello spazio va avanti una guerra senza confine fra due razze contrapposte, i solnoids, i cui appartenenti sono tutti femminili, ed i paranoids, che invece sono tutti uomini. Nel mezzo della battaglia, un piano segreto, sviluppato dai leader di entrambe le razze, si realizza all'interno dell'astronave solnoid Star Leaf. Uno dei membri dell'equipaggio è stato a sua insaputa inseminato, e darà alla luce un paranoid, dando inizio al lungo processo di pace fra i due popoli.