Gdy program kosmiczny przygotowywał się do podróży na Marsa, naukowcy z XXI wieku otrzymali zadanie ocieplenia planety, aby ludzie mogli przetrwać na jej powierzchni. Wpadli na skuteczny i niedrogi pomysł, by wysłać na powierzchnię karaluchy i pleśń: pleśń miała pochłaniać światło słoneczne, a zwłoki owadów stanowić dla niej źródło pożywienia. Jest rok 2577. Pierwszy załogowy statek kosmiczny ląduje na Marsie, a sześcioro członków załogi jest gotowych do misji. Odkrywają jednak olbrzymie, zmutowane karaluchy o humanoidalnych kształtach i niezwykłej sile fizycznej. Załoga zostaje szybko wybita, ale wcześniej udaje jej się wysłać sygnał na Ziemię. Teraz ludzkość wyśle elitarnych wojowników, by wytępić zmutowane robaki i odzyskać Marsa.