2599年，人类酝酿了五百年之久的火星移民计划终于要迈出重要一步了。在此之前，科学家通过向火星投放藻类以及蟑螂以改善火星的生存环境。而今，为了避免死刑的惩罚，小町小吉（伊藤英明 饰）和青梅竹马秋田奈奈绪（武井咲 饰）不得不答应本多博士（小栗旬 饰）的要求，与武藤仁（山下智久 饰）、蛭间一郎（山田孝之 饰）、森木明日香（菊地凛子 饰）、堂岛启介（加藤雅也 饰）等有着不同身份和背景的人们踏入前往火星的星槎。抵达目的地后，他们错愕地发现蟑螂早已进化成无比健硕高大的生物，并且迅速向他们发起了进攻。
在战斗过程中，他们了解到这次火星旅行的真正目的，于是为了回到地球而拼尽全力与洪水般的蟑螂人战斗……