聖歴3000年、北太平洋海底で発見された紫と緑の2対で構成された古代遺物であり永久機関「ヴァルハラモーメント」を巡り戦争が勃発。 　北半球を占める巨大国家オーディス合衆国はXフレームと呼ばれる人型戦闘兵器を開発、初号機「パラディン」の圧倒的戦力によって南半球の国々を一斉に敵に回した。それにより戦火は地球全土へと広がり、Xフレームに対抗する為に量産タイプであるZフレームが新たに開発され戦争は拡大化する一方だった。 　半年後、パラディンが2対のヴァルハラモーメントを回収し終戦を迎えようとしたとき、火星に生活圏を移したバルド国が強襲をかけ、機密事項であったもう一つのXフレームと緑のヴァルハラモーメントを強奪し逃亡。 　オーディス合衆国は奪われたヴァルハラモーメントの力を恐れ、61代大統領サルバ・リーゲルによってバルド国と友好条約が結ばれ終戦となる。 　それから17年後。 　何者かにサルバが暗殺されて間もなく、バルドがオーディスに強襲を仕掛けるが、それは明らかにヴァルハラモーメントではない何か別の目的が垣間見えた。 　しかし、多くの命が奪われたことにより、オーディスはバルドに対して報復を宣言。両国は再び戦火に呑まれる。 　バルド国が求めるものは何なのか。その間にもオーディス合衆国が企む計画は少しずつ、だが確実に進行していた。