从小就憧憬勇者的艾丽西亚被选为国王，成为13名勇士之一。带着传说中的剑前往讨伐魔兽王克雷巴特斯的勇士们。但是这种蛮勇，却招致了可能毁灭爱德塞亚大陆全境人属的最坏危机。世界上唯一留下的希望，是被魔兽王托付的一个婴儿——。