神圣历1221年。支配着サフル大陸的ヴァンダル王国，迎来了一个转折点。
继承前国王的方针，对异民族表示宽容态度的年轻国王ジェームズ5世，听从了群臣的意见，转向了强硬路线。
“禁止异民族参加政治，凡是出现了叛逆王政的人的村落，不问老幼男女，全部送往居留地”
由于制定了上述内容的『フレミング法』的施行，各地不断上演的要求民族自治的运动逐渐降温，转向了地下活动。

7年之后——
在边境小镇ラーイ市担任警备队长的ケネス・ミラー，接获了一个消息。
在邻县镇压异民族的叛乱的第684教导队，让一部分的叛徒逃脱了，容许他们往ケネス所在的サイフォン州逃亡。
ケネス接受了第684教导队的求助，向指挥下的警备兵发起招集。
与附近的异民族保持了良好的关系、一心想要尽快解决事情的他，没想过这只不过是漫长战斗的序曲而已。