本篇故事发生的时间线，是初代之后、二代之前。

对卫兹南反击战结束后，战锤要塞百废待兴，而沙漠游牧民却又趁机会作乱，试图染指利尼维亚；为了稳定南方，王国决定派兵去解决问题，此时一个浑身铠甲、戴着红色围巾的少年来到战锤要塞的废墟，声称他可以帮助王国解决沙漠的问题；而在遥远的瓦拉杜勒，一场针对王国的阴谋则在悄然酝酿着……