Em um futuro distante onde homens e mulheres vivem em planetas separados, um humilde mecânico chamado Hibiki tem seus olhos em pilotar um Vanguard, uma máquina de combate mecha construída pelos militares masculinos. Ele se infiltra em uma nave espacial militar em um momento em que piratas femininas atacam com suas naves chamadas Dreads. No meio da batalha, a nave masculina e a nave feminina colidem acidentalmente e se fundem em uma nova nave, mais tarde chamada Nirvana, deixando Hibiki e outros dois homens presos com uma tripulação cheia de mulheres em algum lugar nas profundezas do espaço. Agora, homens e mulheres devem aprender a conviver apenas para sobreviver contra uma nova ameaça a toda a humanidade.