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