人類和魔族，並存於世的這兩個種族，曾紛爭不斷。力量處於優勢的魔族，妄圖支配人類。而一個年輕人，勇敢地誅伐了魔族之王。人們將這位拯救了世界的人，稱為『傳說中的勇者』。時過境遷，在歐基納王國，又流傳起了魔王復活的傳言，國王公開招募勇者前往挑戰魔王。此時，一位名叫英雄的少年挺身而出……