與卡拉交戰已經過了兩年。為了找尋奪去卡拉頭飾的伍德．傑克，帕恩以及蒂德莉特繼續著他們的旅行。

而當帕恩他們聽到了有關一位使用火焰魔法的神祕魔法師時，他們急忙地來到了沙漠之國弗雷姆。然而此地正遭到沙漠之蠻族，以及擁有恐怖力量的炎之魔神襲擊！

風之部族及炎之部族，長久以來相互爭戰的真正原因是什麼？究竟是世代的恩怨、誤會，還是有心人的設計？

以不毛之地「風與炎之沙漠」為舞臺，帕恩展開了新的戰鬥之旅……