神聖歴1221年。
サフル大陸を支配するヴァンダル王国にひとつの転機が訪れた。
前国王の路線を引き継ぎ、異民族に対して寛容な態度を示していた
若き国王・ジェームズ５世が、群臣の意見を聞き入れ、強硬路線に転じたのである。
「異民族の政治参加を禁じ、王政への反逆者を出した村は、老若男女の別を問わず、全員を居留地送りにする」
と定められた「フレミング法」の施行により、
各地で繰り広げられていた民族自決を求める運動は次第に下火になり、地下活動化して行く。

それから７年後──
辺境の町・ラーイ市の警備隊長を務めるケネス・ミラーの下に、ある一報がもたらされた。
隣県で異民族の叛乱鎮圧にあたっていた第684教導隊が叛徒の一部を取り逃がし、
ケネスの暮らすサイフォン州への逃亡を許したと言うのである。
第684教導隊からの協力要請を受けて、指揮下の警備兵を招集するケネス。
近在の異民族達とは良好な関係を保っていた事もあり、
早期に解決可能とタカをくくっていた彼だが、それは長く続く戦いの序曲でしかなかった。