人类将其生存圈扩展至火星的世界――。
人类在火星表面形成国家，贪婪地享受着太陽系連邦政府统治带来的和平。但是，在人类认为火星上的和平理所当然的同时，在火星出生的人类寻求在火星自治的呼声也日益增大。这种不满，终于扩大为政变，不久后演变成了真正的战斗。 然后，将火星全土一分为二的大规模内战爆发了。
为○○之多而苦恼的太陽系連邦政府，决定慎重行事，立即中止了大规模战力的投入。因此，火星上的战斗陷入了胶着状态，就这样流逝了5年的时光。
M.C.（火星歴）0079。正值火星独立軍发动进攻作战前夕的时期。隶属于太陽系連邦政府的火星政府軍情报机关军官的主人公，接到了上层的指令，要捕获并审问3名敌方侦察部队的女性精英士兵，然而……
