20 anni fa, Shokichi Komachi faceva parte della missione Bugs 2, inviata su Marte. La missione scoprì i Terra Formars, ibridi tra umani e scarafaggi creatisi a causa di uno sfortunato incidente. Shokichi fu uno dei 2 soli sopravvissuti al viaggio sul Pianeta Rosso e ora, un misterioso virus marziano denominato AE, si sta diffondendo sulla Terra. Sarà compito di Shokichi e della sua squadra sviluppare un antidoto, ritornando là dove tutto è iniziato... su Marte!