近未来、地球の資源不足から世界各国は《火星移住計画同盟》を結成。火星を人類の居住に適した環境に改善させるため、高度な科学技術を結集させ、火星上で動植物を使った研究を行っていた。2042年―火星基地での実験中に種子バンクの生物に突然変異が発生し、さらに小惑星が落下し危険な事態に。探査チームは緊急脱出を図るが、離陸後に宇宙船が未知の巨大生物に襲われ不時着してしまう。同盟は研究チーム救出作戦を立て、火星近くを航行していた中国のエウロパ探査宇宙船 万戸（ワン・フー）に緊急指令を送る。万戸（ワン・フー）の乗組員は未知の生物襲来と更なる小惑星衝突のタイムリミットが迫る火星に着陸するが・・・
