Programy lotów kosmicznych w 21 wieku coraz bardziej zapatrują się na możliwość podróży na Marsa, naukowcom więc powierzono zadanie ocieplenia i zmiany warunków na wspomnianym obiekcie niebieskim tak, by mogli tam przeżyć ludzie. Wpadli oni na efektywny pomysł wysłania na powierzchnię planety mchu i karaluchów – ten pierwszy pochłaniałby światło, zaś martwe ciała karaluchów służyłyby za źródło substancji odżywczych dla roślin. Aktualnie mamy rok 2577, a na Marsie ląduje pierwszy załogowy statek kosmiczny z szóstką ludzi na pokładzie. To co jednak zastają tam bohaterowie przerasta ich najśmielsze oczekiwania – zostają oni zaatakowani i wybici praktycznie co do jednego przez wielkie, zmutowane, humanoidalne karaluchy, posiadające porażającą siłę fizyczną. Przed śmiercią udaje im się wysłać na Ziemię raport z sytuacji, który zmusza ludzkość do działania – powołania specjalnej, elitarnej jednostki wojowników, którzy pozbędą się robali i odzyskają władzę nad planetą, przy okazji szukając próbek do stworzenia szczepionki na tajemniczą chorobę, która szaleje na Ziemi. Po drodze napotkają wiele nieprzewidzianych wypadków, ślady międzynarodowej konspiracji oraz coraz to nowe okazy zmutowanych potworów zwanych Terra Formars.