In un lontano futuro, dove uomini e donne vivono su pianeti separati, un umile meccanico di nome Hibiki punta a pilotare un Vanguard, una macchina da combattimento mecha costruita dall'esercito maschile. Si intrufola su una nave spaziale militare in un momento in cui pirati donne attaccano con le loro navi chiamate Dread. Nel bel mezzo della battaglia, la nave maschile e quella femminile si scontrano accidentalmente e si fondono in una nuova nave, in seguito chiamata Nirvana, lasciando Hibiki e altri due uomini bloccati con un equipaggio pieno di donne nelle profondità dello spazio. Ora, uomini e donne devono imparare a convivere per sopravvivere contro una nuova minaccia per tutta l'umanità.