Di masa depan yang jauh di mana pria dan wanita hidup di planet terpisah, seorang mekanik rendahan bernama Hibiki mengincar untuk mengemudikan Vanguard, mesin tempur mecha yang dibuat oleh militer pria. Dia menyelinap ke kapal luar angkasa militer pada saat bajak laut wanita menyerang dengan kapal mereka yang disebut Dread. Di tengah pertempuran, kapal pria dan kapal wanita secara tidak sengaja bertabrakan dan bergabung menjadi kapal baru, yang kemudian disebut Nirvana, membuat Hibiki dan dua pria lainnya terdampar bersama kru yang penuh wanita jauh di kedalaman ruang angkasa. Kini, pria dan wanita harus belajar hidup bersama demi bertahan hidup melawan ancaman baru bagi seluruh umat manusia.