長き戦争を続けていたルシス王国とニフルハイム帝国は、双方が停戦に合意し、停戦協定を結ぼうとしていた。
その調印式数日前、ノクティス達は王都を発つ。
和平の証として、令嬢ルナフレーナとの結婚式に向かうために――。
しかしニフルハイムはルシスを裏切り王都を襲撃し、「クリスタル」を奪い去った。
事件によりノクティス達の運命は一転。
様々な困難が立ちはだかる仲間との旅が始まる。