Vent'anni fa, Shokichi Komachi faceva parte della missione Bugs 2 su Marte che scoprì i Terra Formars, ibridi uomo-scarafaggio risultanti da un incidente di terraformazione. Shokichi era uno degli unici due sopravvissuti. Ora, il virus AE proveniente da Marte infuria selvaggiamente sulla terra. Shokichi sale a bordo della navicella spaziale Annex 1 per tornare su Marte alla ricerca di un campione per creare un vaccino. Dovranno affrontare un incidente imprevisto, una cospirazione multinazionale e Terra Formar ancora più avanzati.