Dua puluh tahun yang lalu, Shokichi Komachi adalah bagian dari misi Bugs 2 ke Mars yang menemukan Terra Formars, hibrida manusia-kecoa yang dihasilkan dari kecelakaan terraforming. Shokichi adalah satu dari hanya dua yang selamat. Sekarang, virus AE yang berasal dari Mars sedang mengamuk liar di bumi. Shokichi menaiki pesawat ruang angkasa Annex 1 untuk kembali ke Mars guna menemukan sampel guna membuat vaksin. Mereka akan menghadapi kecelakaan tak terduga, konspirasi multinasional, dan bahkan Terra Formar yang lebih maju.