故事背景是在一個被遺忘的神秘群島【伊樂利群島】，主島嶼【德威特島】和東方島嶼【杰若姆島】由于魔族長期居住，受到暗黑世界魔力影響，產生對比強烈的氣候變化。
亞諾曼八世是一位相當有野心與能力的國王，他幾乎統治了整個伊樂利群島。他一直希望人類與魔族能永久和平共存，因此破天荒的娶了一位魔族皇后，并且生下一個兒子拉杰法爾，他后來又娶了一位人類王妃，生下了弟弟安東尼奧。
亞諾曼八世有一次帶著12歲的哥哥拉杰法爾、10歲的弟弟安東尼奧以及皇后、王妃等人一同外出狩獵，狩獵的過程中拉杰法爾的箭竟然意外地射向父親亞諾曼八世，王妃為了救國王，當場被箭給射死了。事發后，國王大發雷霆，不但把拉杰法爾幽禁起來，自己也氣得中風。人類、魔族間的種族問題也在這個事件后被突顯出來。 拉杰法爾被師父巴克達將軍救出逃離了王城，二年后國王去世，王位傳給了安東尼奧，也就是亞諾曼九世，開始疏遠魔族。20年后的今天，魔族大軍突然又出現了，他們不但四處攻擊人類的村鎮，還要求亞諾曼九世交出王位。謠言說，魔族大軍正是由巴克達率領的，但是沒有人知道真相。
新的任務誕生
傳說中，伊樂利群島上封印了一只強大無比的魔龍，它一千年前曾經造成無比的災害，后來被封印起來，強大結界也使得整個伊樂利群島和外界完全隔離。巴克達解除了其中一個封印，伊樂利群島又重新出現在世界上。亞諾曼九世聽從王國學者的建議，派遣使者前往法蘭王國求救。法蘭王國答應派遣援軍之后，兩國的法師們便在法蘭城及亞諾曼城間，開啟了連結兩個國度的傳送石，讓軍隊往來更為方便，結合所有的力量共同對抗魔族。
傳說中的勇者們將挑戰使用亂射的魔王巴克達，在新增的兩座大島、一大城、四村落、一遺跡中四處探險。首批將開放12個新任務，而許多火系的新寵物，例如赤熊、殺人螳螂、紅色口臭鬼等也將一一登場。 故事的開端
一天，正當法蘭國王和大臣們討論國事時，一個全身傷痕累累的使者來到了「里謝里雅堡」，要求晉見國王。法蘭國王席巴達克因馬上接見了這位使者，從他的服裝看起來，似乎是來自遙遠陌生的國度。使者用疲憊沙啞的聲音向法蘭國王說道：「偉大的法蘭國王啊！我僅代表「亞諾曼王國」，請求您的援助，我們此刻正遭受到強大魔族的攻擊，光靠我們的力量，看來是抵擋不住了……。」
「亞諾曼王國？」國王和大臣們都納悶著。一位王宮學者向前報告說：「報告陛下，根據古籍記載，在一千年前，我們遙遠的西方有一個『伊樂利群島』，島上主要由『亞諾曼王國』統治，但是這個群島在一場戰亂后消失了，一千年來從來沒有出現過。」
使者緩緩出示了一把刻有王族家徽的古老短刀給王宮學者，他端詳之后說：「這把短刀上的圖案，看來的確是傳說中「亞諾曼」王室的東西沒錯……。」
國王問使者：「亞諾曼王國究竟發生了什幺事呢？」
使者回答：「法蘭國王陛下，傳說在我們的國家中，封印了一只邪惡的魔龍，這股強大的封印力量也將我們整個群島一起封印起來，從此與外界隔絕。但是近來其中一個封印似乎被解除了，而且出現大批魔族四處攻擊，他們似乎是想把封印完全解開。一旦魔龍蘇醒，整個世界恐怕將會陷入一場大浩劫。現在我軍節節敗退，已經快撐不下去了。」 「嗯！事不宜遲，即刻號召勇者，組成義勇軍，援救亞諾曼王國！」國王說。
到底「亞諾曼王國」能否被解救？封印的秘密是什幺？封印底下是否真有一只魔龍？
魔族大軍的首領是否就是「巴克達」？「拉杰法爾」又在哪里？
這一連串問題的答案，正是勇者們肩負的任務……
