火星移住計画が進行する21世紀、科学者たちは人類が火星の地表で生存できるよう、惑星を温暖化させるという任務に就いた。彼らは効率的かつ低コストな計画を考案する。それは、ゴキブリとカビを地表に送り込み、カビに太陽光を吸収させ、死んだゴキブリをカビの食料源とするというものだった。時は2577年。人類初の有人火星船が惑星に着陸し、6人の乗組員は任務の準備を整える。しかし、彼らを待ち受けていたのは、驚異的な身体能力を持つ巨大なミュータント・ヒューマノイド・ゴキブリだった。乗組員たちはあっけなく全滅するが、地球への通信を送信する間はあった。そして今、人類はミュータント・ゴキブリを駆逐し、火星を奪還するため、精鋭の戦士たちを送り込む。