人類がその生存圏を火星にまで広げている世界――。
人類は火星表面に国家を形成し、太陽系連邦政府の支配による平和をむさぼっていた。だが、人類が火星における平和を当然のものだと思う反面、火星で生まれた人類による、火星での自治を求める声も日増しに増大していった。その不満は、ついにクーデターへと拡大し、やがて本格的な戦闘が発生してしまう。
そして、火星全土を二分する、大規模な内戦が勃発した。
被害の多さに頭を悩ませた太陽系連邦政府は、慎重に事を進めることを決定し、大規模な戦力の投入を即座に中止する。そのため、火星での戦闘は膠着状態に陥ったまま、5年の時が流れた。
M.C.（火星歴）0079。おりしも火星独立軍の侵攻作戦開始直前にあたる時期。太陽系連邦政府に属する火星政府軍の諜報機関の士官である主人公は、上層部からの指令を受け、3人の敵偵察部隊の女性エリート兵士を捕獲し尋問することになるのだが……。