Sejak alien Gitai menginvasi Bumi, umat manusia semakin mundur. Sekarang Jepang hampir dikepung oleh Gitai, Keiji Kiriya hanyalah salah satu dari banyak rekrutan baru yang dipaksa mengenakan baju perang dan dikirim untuk membunuh alien. Dalam misi gabungan dengan pasukan khusus AS yang dipimpin oleh Rita, yang dikenal sebagai Pelacur Perang, Keiji meninggal di medan perang, hanya untuk menemukan dirinya terlahir kembali.
