故事背景是在一个被遗忘的神秘群岛【伊乐利群岛】，主岛屿【德威特岛】和东方岛屿【杰若姆岛】由于魔族长期居住，受到暗黑世界魔力影响，产生对比强烈的气候变化。

　　亚诺曼八世是一位相当有野心与能力的国王，他几乎统治了整个伊乐利群岛。他一直希望人类与魔族能永久和平共存，因此破天荒的娶了一位魔族皇后，并且生下一个儿子拉杰法尔，他后来又娶了一位人类王妃，生下了弟弟安东尼奥。

　　亚诺曼八世有一次带着12岁的哥哥拉杰法尔、10岁的弟弟安东尼奥以及皇后、王妃等人一同外出狩猎，狩猎的过程中拉杰法尔的箭竟然意外地射向父亲亚诺曼八世，王妃为了救国王，当场被箭给射死了。事发后，国王大发雷霆，不但把拉杰法尔幽禁起来，自己也气得中风。人类、魔族间的种族问题也在这个事件后被突显出来。 拉杰法尔被师父巴克达将军救出逃离了王城，二年后国王去世，王位传给了安东尼奥，也就是亚诺曼九世，开始疏远魔族。20年后的今天，魔族大军突然又出现了，他们不但四处攻击人类的村镇，还要求亚诺曼九世交出王位。谣言说，魔族大军正是由巴克达率领的，但是没有人知道真相。

新的任务诞生

　　传说中，伊乐利群岛上封印了一只强大无比的魔龙，它一千年前曾经造成无比的灾害，后来被封印起来，强大结界也使得整个伊乐利群岛和外界完全隔离。巴克达解除了其中一个封印，伊乐利群岛又重新出现在世界上。亚诺曼九世听从王国学者的建议，派遣使者前往法兰王国求救。法兰王国答应派遣援军之后，两国的法师们便在法兰城及亚诺曼城间，开启了连结两个国度的传送石，让军队往来更为方便，结合所有的力量共同对抗魔族。

　　传说中的勇者们将挑战使用乱射的魔王巴克达，在新增的两座大岛、一大城、四村落、一遗迹中四处探险。首批将开放12个新任务，而许多火系的新宠物，例如赤熊、杀人螳螂、红色口臭鬼等也将一一登场。

故事的开端

　　一天，正当法兰国王和大臣们讨论国事时，一个全身伤痕累累的使者来到了「里谢里雅堡」，要求晋见国王。法兰国王席巴达克因马上接见了这位使者，从他的服装看起来，似乎是来自遥远陌生的国度。使者用疲惫沙哑的声音向法兰国王说道：「伟大的法兰国王啊！我仅代表「亚诺曼王国」，请求您的援助，我们此刻正遭受到强大魔族的攻击，光靠我们的力量，看来是抵挡不住了……。」

　　「亚诺曼王国？」国王和大臣们都纳闷着。一位王宫学者向前报告说：「报告陛下，根据古籍记载，在一千年前，我们遥远的西方有一个『伊乐利群岛』，岛上主要由『亚诺曼王国』统治，但是这个群岛在一场战乱后消失了，一千年来从来没有出现过。」

　　使者缓缓出示了一把刻有王族家徽的古老短刀给王宫学者，他端详之后说：「这把短刀上的图案，看来的确是传说中「亚诺曼」王室的东西没错……。」

　　国王问使者：「亚诺曼王国究竟发生了什幺事呢？」

　　使者回答：「法兰国王陛下，传说在我们的国家中，封印了一只邪恶的魔龙，这股强大的封印力量也将我们整个群岛一起封印起来，从此与外界隔绝。但是近来其中一个封印似乎被解除了，而且出现大批魔族四处攻击，他们似乎是想把封印完全解开。一旦魔龙苏醒，整个世界恐怕将会陷入一场大浩劫。现在我军节节败退，已经快撑不下去了。」 「嗯！事不宜迟，即刻号召勇者，组成义勇军，援救亚诺曼王国！」国王说。

　　到底「亚诺曼王国」能否被解救？封印的秘密是什幺？封印底下是否真有一只魔龙？
　　魔族大军的首领是否就是「巴克达」？「拉杰法尔」又在哪里？
　　这一连串问题的答案，正是勇者们肩负的任务……