Il protagonista di questo anime e' Hibiki, un ragazzo con grosse ambizioni per il futuro ma frustrato dalla societa' che non gli offre nulla di piu' che una mesta e ripetitiva vita da operaio nei bassifondi della citta' in cui vive. Questa e' strutturata a strati: nella quale i posti di rilievo sono riservati ai nobili e ai militari. Si tratta infatti di una societa' totalmente maschile, visto che da parecchio tempio e' in atto una guerra tra i due sessi, e dove le donne sono viste come dei demoni e dei nemici temibilissimi. Tuttavia sembra si sia giunti ad una svolta e che sia finalmente pronta una corazzata che potra' far risollevare l'orgoglio degli uomini e sconfiggere i nemici. Ma durante l'inaugurazione questa viene subito intercettata e in parte distrutta da delle navi dell'esercito delle donne. Hibiki nel frattempo si era infiltrato in questa nave per una bravata, ma si trovera' inaspettatamente di fronte i "terribili" nemici. Da qui in poi', a seguito di esplosioni e vicende varie, lui e altri dell'equipaggio, insieme a un gruppetto di "invasori", saranno costretti a convivere sulla stessa nave e scopriranno che in fin dei conti non sono poi cosi' diversi'