Twintig jaar geleden maakte Shokichi Komachi deel uit van de Bugs 2-missie naar Mars die Terra Formars ontdekte, hybriden tussen mens en kakkerlak die het gevolg waren van een terraforming-ongeluk. Shokichi was een van de slechts twee overlevenden. Nu woedt het AE-virus dat van Mars kwam wild op aarde. Shokichi gaat aan boord van het ruimtevaartuig Annex 1 om terug te gaan naar Mars om een monster te vinden om een vaccin te maken. Ze zullen te maken krijgen met een onverwacht ongeluk, een multinationale samenzwering en zelfs meer geavanceerde Terra Formars.