曾几何时，所有的人类放下了成见，齐心协力消除了魔王的威胁，也拯救了人类世界。然而在人魔战争结束后，人类便开始了对在战争中幸存的魔族的大清洗，就算没有效忠于魔王的魔族也大多未能幸免。魔族们为了生存，便只能过上东躲西藏的生活。

转眼间，人魔战争已经过去了整整十八年。现在，一名叫做雷恩的年轻人和他的青梅竹马谢艾尔成为了为祖国赛迪斯效忠的皇家骑士，共同为了国家拓展版图的计划而奋斗着。

一天，他们在探险路上走进了一个洞窟当中。不久之后，雷恩便遇到了一个神秘人物。这位神秘人物对他说，“魔王迪亚波罗大人，我们已经寻找您很久了……”