悠久の地平
その軍事力を持ってミッドガルド大陸に覇を唱える巨大国家「真帝国(ヴァーレスライヒ)」。だが、その真帝国に抵抗する人々も存在する。飛空艇「虚無の翼」を駆るグラーフ・シュペーも、そんな反真帝国組織の一員である。ある日、グラーフと、彼に雇われた少年傭兵のジークは、とある真帝国基地に捉えられているマリエルという少女を奪還する任務を受けた。助け出した彼女に、ジークは宿命的なものを感じる。
一方、ミッドガルドを浸食する敵性存在「奈落」の駆逐を目的とする組織「エクスカリバー」の一員にして古代の戦闘アンドロイド「ヴァルキリー」であるミストは、ヴォルカヌスという遺跡にある古代技術「レリクス」の探索と、そのレリクスに関係するというグローリアスなる人物との接触を命じられていた。そのグローリアスは、失われたはずの記憶に導かれるように真帝国基地に現れ、旧友グラーフと再会していた。
それぞれの目的をもってヴォルカヌスにやってきたジークたちとミストは、そこで基地の司令官トリフェンド率いる追跡部隊と遭遇するも撃退する。だがそれは、古代―歴史で語られる災厄「ラグナロク」直後から企てられていた陰謀の最初のページに過ぎなかった。