Vent'anni fa, Shokichi Komachi faceva parte della missione Bugs 2 su Marte che ha scoperto Terra Formars, ibridi uomo-scarafaggio risultanti da un incidente di terraformazione. Shokichi era uno dei soli due sopravvissuti. Ora, il virus AE che è venuto da Marte sta infuriando 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. Affronteranno un incidente imprevisto, una cospirazione multinazionale e Terra Formars ancora più avanzati.