神聖なるクリスタルを擁する魔法国家ルシス。クリスタルを我が物にしようとするニフルハイム帝国。二国はあまりにも長い戦いの歴史を続けていた。
ルシス国王レギス直属の特殊部隊「王の剣」。ニックス・ウリックら「王の剣」は魔法の力を駆使し、進行してくるニフルハイム軍を辛くも退けていた。
しかし、圧倒的な戦力の前に、レギスは苦渋の決断を余儀なくされる。王子ノクティスとニフルハイム支配下のテネブラエ王女ルーナとの結婚、そして、首都インソムニア以外の領地の放棄――。
それぞれの思惑が交錯する中、ニフルハイムの策略により人知を超えた戦場へと変貌したインソムニアで、ニックスはルシス王国の存亡をかけた戦いに向かう。