Dengan program luar angkasa yang berupaya melakukan perjalanan ke Mars, para ilmuwan abad ke-21 ditugaskan untuk menghangatkan planet ini agar manusia dapat bertahan hidup di permukaannya. Mereka menciptakan rencana yang efisien dan hemat biaya dengan mengirim kecoa dan jamur ke permukaan agar jamur dapat menyerap sinar matahari dan bangkai serangga menjadi sumber makanan bagi jamur. Kini tahun 2577 dan kapal berawak pertama ke Mars telah mendarat di planet tersebut dan keenam awaknya siap untuk misi mereka. Namun yang mereka temukan adalah kecoa humanoid raksasa bermutasi dengan kekuatan fisik yang luar biasa. Para awak dengan mudah dilenyapkan, namun tidak sebelum mengirimkan transmisi kembali ke Bumi. Kini, umat manusia akan mengirim para prajurit elit untuk memusnahkan serangga mutan tersebut dan merebut kembali Mars.