魔神战争结束后三十年，马莫皇帝贝鲁特率领暗黑骑士和魔兽大军，迅速攻陷卡诺王国，向神圣王国瓦利斯进军，罗德斯岛烽烟再起！
圣骑士之子帕恩身佩长剑，与矮人、魔法师、神官、森林妖精和盗贼为伴，踏上英雄之旅，与“佣兵王”卡修并肩作战，但在战争结束之际，帕恩却赫然发现，战祸广背后，竞隐藏着灰色魔女的惊天秘密……

风部族和炎部族原本在沙漠里过着贫苦但宁静的生活。为了对抗要征服此地的古代王国魔法师，他们分别向两大魔神珍和伊夫利特借得力量，但也带来了永远的诅咒：两大部族相互厮杀，沙漠血流不止，仇恨代代相传……
与卡拉交战两年后，为了寻找抢走卡拉头饰的伍德-杰克，帕恩与蒂德莉特循着线索，来到弗雷姆，不料两大沙漠部族正在大举征战，四处血流成河。帕恩一行加入“佣兵王”卡修的部队，直接面对令世人恐惧的邪恶力量——炎之魔神！
两大部族为何长期征战？究竟是世代的恩怨，还是有人蓄意挑拨？帕恩能否抵挡住炎之魔神的恐怖攻击？帕恩陷入了“风与炎之沙漠”的血战旋涡……