20XX年。極度に進んだ自然破壊と資源の枯渇は、国家間の紛争を引き起こした。経済・軍事的な力を所有しない国々が奪取される対象として不安と恐怖に怯えていた。次第に世界は「AU」、「WAL」、「GRUNITIA（グルニティア）」の3つの勢力による三つ巴の様相を呈してくる。

　AUは自分達の経済的優位を守るため、反AUの立場にある国々を武力をもって侵略し、植民地化を始めた。AUに隣接する小国「SWIZEN」もAUからの突然の襲撃により、住民の多くが戦火に巻き込まれ、住まいと財産、そして命を失った。

　AUのSWIZEN侵攻に対し、GRUNITIAは同盟国であるSWIZENに協力すべく武力介入を宣言する。大方の予想に反して、AUとSWIZEN・GRUNITIA連合軍の戦いが終わるまでに時間はかからなかった。なぜなら強大な武力を持ったAUの大隊が瞬時に敗北し、成す術なく撤退したからである。

　それまで謎に包まれていたGRUNITIAのプロジェクト「鉄鬼」により産まれた、圧倒的火力を備えた機動部隊「72 Metal Ghost」が初めて歴史に姿を現わした瞬間であった……。