2599年，人类酝酿了五百年之久的火星移民计划终于要迈出重要一步了。在此之前，科学家通过向火星投放藻类以及蟑螂以改善火星的生存环境。而今，为了避免死刑的惩罚，小町小吉和青梅竹马秋田奈奈绪不得不答应本多博士的要求，踏入前往火星的飞船。