2599年，人类筹备了五百年的火星移民计划即将迈出关键一步。此前，科学家向火星投放藻类和蟑螂来改善其生存环境。如今，为逃避死刑惩罚，小町小吉（伊藤英明 饰）和青梅竹马秋田奈奈绪（武井咲 饰）答应本多博士（小栗旬 饰）的要求，与武藤仁（山下智久 饰）、蛭间一郎（山田孝之 饰）、森木明日香（菊地凛子 饰）、堂岛启介（加藤雅也 饰）等背景各异之人登上前往火星的飞船。抵达后，他们意外发现蟑螂已进化成高大健壮的生物，并迅速对他们发动攻击。战斗中，他们知晓了这次火星之旅的真正目的，随后为返回地球，全力与如洪水般的蟑螂人展开战斗……