这是一个三界战争的故事，三界分为人界(地面世界)、魔界(地底世界)、天界(天空世界)。
古战争时期，魔界入侵人界，人界和天界合力将魔王打印，并把魔王的灵魂、肉体、力量分别设立结界进行封印。其中灵魂封印在英雄岛，肉体封印分成三部分(头、四肢、身躯)分别封印在西里、梅加斯、魔法王国，力量封印在洛兰特山脉。这5个结界是连接魔界与人界的出入口，结界的作用除了封印魔王外，还封印了这些出入口，使得魔族无法进入到人界。在这些结界中，灵魂结界和力量结界对魔王而言最为重要，因为肉体可以有其他代替品(但没有原肉体强)。
现实时代，英雄岛新任的守护者即将上任，但此时魔界的使徒们抓住英雄岛封印力量最弱的时机，突然出现并袭击了灵魂结界，成功将其破坏，解放了魔王的灵魂。魔王的灵魂被释放出来后，他诅咒了英雄岛这个封印了他数千年之久的地域，使英雄岛上的居民都被石化。
解救被石化的村民，阻止魔族复兴纪元的来临，这，就是守护者的任务!
