在過去的大戰中，戰略兵器（SMM）的失控引發了大規模的環境和地軸變動，導致航空器無法再使用。即使在這場災難發生了近數世紀之後，戰爭依然在繼續。
A.O.（世界曆）2015年。各國軍隊除了使用現有的陸上武器外，還以名為「機械戰騎（トレイルクリーガー）」的人型機動兵器為主力。這其中有著悠久歷史且日益腐敗的「阿蘭達斯聯合王國」的獨立第八部隊，進・時宗（ススム・トキムネ）也是其中一名駕駛員。在阿蘭達斯和鄰國「英格米爾諸國統合體」的持續戰爭中，長期抵禦敵國侵略的阿蘭達斯堡壘「大壁壘」（グレート・ウォール）最終被突破。
在這樣的情況下，獨立第八部隊發現了被英格米爾軍追擊的民用拖車。對於部隊見死不救的決定感到憤怒的時宗獨自衝出，雖然失去了座機，但他保護了拖車上的工程師女性吉米·哈茲福特（ジェイミー・ハザフォード）。隨後，時宗在吉米的建議下，登上了拖車所運送的新型機械戰騎「Argevollen」（アルジェヴォルン）。
加入了吉米和試作機Argevollen的獨立第八部隊成功度過撤退戰，並全員平安歸來。然而，由於初期設定，Argevollen只能由時宗和吉米來操縱和啟動。儘管吉米想方設法想要離開部隊，但她半被迫接受了由開發Argevollen的民間企業「基貝內斯製造公司」（キベルネス・マニファクチャリングカンパニー）要求她繼續負責的指令，因此不得不繼續與獨立第八部隊行動。
試圖探尋已故姐姐真相的時宗，雖然不滿卻仍然隨行的吉米，思索著Argevollen的獨立第八部隊隊長左文字右京（サモンジ・ウキョウ），腐敗的阿蘭達斯上層，以及因與Argevollen交戰而試圖掌握其情報的英格米爾軍，再加上那個神秘的企業，基貝內斯製造公司。這些各自懷有不同目的的角色在戰場上交織，迎來了新的局面。
