西元 2050 年,地球遭受到不明外星生命『天蟹人(インビット)』入侵,在軍力有著極度差距的情況下,人類只能不得已拋棄故土,轉向火星殖民地遷移。西元 2080 年,距當時遭受進犯的 30 年後,火星基地(マルスベース)為了要收復家園,組織了攻擊軍策劃發動作戰,豈料依舊全軍覆沒淒慘敗退。西元 2083 年,再隔前次作戰的3年後,有鑒於新兵器的成功開發完成,再次展開了第2梯次奪回作戰。參與作戰的第 21 機甲中隊太空梭,在進入大氣層之際受到伏擊而爆炸,唯獨擔任護衛的史迪克·巴納德(舊版譯為貝家華)(スティック·バーナード)中尉倖免,並帶著一道前往敵人大本營的命令迫降。對於生長於火星的他而言,祖地是一切完全陌生的地方,又將如何適應並完成任務呢?而那些來犯者的真正動機更是如一團謎……。