神聖なクリスタルを擁する魔法国家ルシスと、そのクリスタルを狙うニフルハイム帝国の対立は、長年続いていた。ニックス・ウリックらルシス国王レギス・ルシス・チェラム直属の特殊部隊・王の剣は、ニフルハイム帝国軍の侵攻に抵抗。しかし、敵の勢いを前に王は王子ノクティスを政略結婚させ、首都インソムニア以外の領地を放棄する。そして、ニックスはインソムニアで王国の存亡を懸けた戦いに身を投じることになり……。