魔法国家ルシスの王都で、敵対するニフルハイム帝国との停戦協定が結ばれようとしていた。ルシスの王子ノクティスは、和平の証しとして帝国属領の姫ルナフレーナとの結婚式を行なうべく王都を後にするが、一方のルナフレーナは極秘裏に王都を訪れ、国王レギスに謁見していた。そして調印式当日、突然帝国が裏切り、王都を攻撃し始める。混乱の中、国王直属部隊“王の剣”の従兵ニックスは、王とルナフレーナを守るべく闘う。