魔王盖伊在位期间，魔军被禁止入侵人类领地，不受魔军侵袭的赫尔曼为了掠夺与利萨斯激烈对抗了几百年。LP02年，继任魔王一直拒绝觉醒，不再受盖伊约束的魔人结成派系各自行动。

某夜，赫尔曼皇子巴顿为了赢得认可，与魔人结盟突袭利萨斯。强大的魔人连利萨斯最勇猛的战士都不能伤其分毫。军队顷刻被击溃，公主沦为俘虏，强盛的利萨斯一夜间被占领。自负的巴顿立即命令部队继续入侵自由都市，以此扩大战果。

巴顿不知道的是，与他结盟入侵的魔人诺斯并不在乎赫尔曼和利萨斯的战争。利萨斯城堡的深处，有一股可怕的力量被魔剑封印，他想让这股力量重现于世，重返他所期望的那个时代。

利萨斯公主莉亚预料到了魔军前来的目的，命令近卫忍者加奈美携密信和国宝逃离利萨斯。王国将倾，公主将国家乃至人类的希望寄托于那个声名狼藉的男人身上……

这个男人迈向世界的伟大冒险正式拉开序幕。