魔王央格尔被奥勒贝利亚的国王凯尔击败后，已过了一百年。守护骑士团的见习骑士凯瑟，为了成为能保护所有人的骑士，在前辈克劳斯的指导下日以继夜努力训练。而就在此时传来一个消息，奥勒贝利亚的国王森林中，出现了早已应该被毁灭的魔族。

一心想拯救同伴的凯瑟，与青梅竹马的牧师芙莱儿动身前往国王的森林。可是他们在森林里看到的，却是同伴被残忍杀害的遗体，与克劳斯的盾牌。绝望的凯瑟与芙莱儿突如其来的遭到魔族攻击，但随后就被奥勒贝利亚的雇佣兵黑暗边缘所救。

凯瑟跟芙莱儿在克丽欧的带领下，来到飘浮在白云之间的巨大岛屿“贤者之塔”。找他们来的人是奥勒贝利亚的魔法师，同时也是大贤者的多明尼加。凯瑟从多明尼加口中得知令人难以置信的重大真相。那是距今一百年前的事。

凯瑟在得知自己的出身后，亟欲得到圣剑埃亚。为了寻求能解除圣剑埃亚封印的钥匙，以及见到艾莉多拉森林的大贤者罗兰，凯瑟跟芙莱儿、克丽欧及罗伊来到了艾莉多拉森林。一名叫作瑟琳的精灵族少女现身，表明要带凯瑟他们去见大贤者罗兰，但是凯瑟他们却在途中跟瑟琳走散了。

为了得到最初的钥匙以解除圣剑埃亚的封印，大贤者罗兰现身造访艾莉多拉森林的凯瑟一行人面前。可是罗兰没有立刻解开圣剑的封印，而是询问瑟琳“凯瑟是否适合得到圣剑之力？”目睹树人被魔族杀死而爆怒失控的凯瑟，瑟琳会做出什么样的回答？

顺利解开圣剑第一个封印的凯瑟一行人，为了去见拥有第二把钥匙的兽人族族长，他们继续踏上旅程。途中为了补给与休息，他们来到了一座观光都市。看着这个克丽欧曾经在书上读过，一直想要来一趟的城镇，她开始萌生四处去观光的想法。