英雄辛美尔一行人击败了魔王，凯旋王都。当他们纷纷回顾过去十年的冒险并思考未来的生活时，精灵芙莉莲不为所动，并投入到另一场对魔法的研究。时光荏苒，同伴们相继老去，只有芙莉莲容颜不改。50年后的一天，与同伴相约再聚的芙莉莲回到首都。在这次重逢过后，她决定踏上新的旅程，去寻找自己新的意义。

芙莉莲拜访了住在森林深处的海塔，并见到了与他住在一起的孤儿菲伦。海塔请芙莉莲教她魔法。后来，因为某件事，他们一起踏上了旅程。在旅行时，芙莉莲参观了一个有辛美尔雕像的村庄，并想起了辛美尔生前说过他喜欢的花……

芙莉莲和菲伦抵达贸易城市瓦尔姆。菲伦对芙莉莲的行为产生了怀疑，并决定跟踪她。芙莉莲的目的是什么？随后，两人来到了某个村庄。芙莉莲和辛美尔曾经战斗过的恶魔夸尔被封印在那里。

芙莉莲和菲伦拜访了艾泽。一番叙旧过后，艾泽请求他们帮助自己找到“大魔法师伏拉梅的回忆录”。于是他们三人来到森林深处，那里躺着海塔生前发现的回忆录。然而，他们被告知，大部分所谓的伏拉梅回忆录都是假的。那么，那个地方的回忆录到底是假的还是……？

芙莉莲与菲伦决定朝着伏拉梅留下的手记中所记载的地点“灵魂长眠之地”前进，便与艾泽道别并踏上旅途。究竟在如今魔王城所在的那个地方，能否与辛美尔说上话呢……途中，两人造访了某个村子后，听到村民说有好几个人遭到幽灵带走而失踪的消息……

休塔尔克居住在里格尔峡谷附近的村庄，他因为从红镜龙手中保护了村子而被誉为村子的英雄，但其实他是个胆小鬼。即使如此，芙莉莲仍对他的实力抱有期望，而向他提议要一起打倒红镜龙。休塔尔克有着能劈开巨石的力量，他的手却会不停发抖。究竟他会不会出现在战场上呢？

芙莉莲等人来到了一座城镇，当地在举办名为“解放祭”的祭典前夜祭。那里是过去芙莉莲与辛美尔等人从魔族手中保护的城镇。芙莉莲见到他们的铜像被建造于城镇中，想起了某件事。之后，芙莉莲造访古拉纳特伯爵治理的城镇，她却在那里突然朝某个人物举起法杖！

侍奉魔族阿乌拉的琉古纳他们来向古拉纳特伯爵提出和谈，芙莉莲由于企图对他们施放魔法，而被逮捕并送入监牢。琉古纳将做出此举的芙莉莲视为危险人物，同样隶属于阿乌拉的多拉特则盯上了芙莉莲的性命。菲伦与修塔尔克也为了救出芙莉莲展开行动。

芙莉莲独自离开城镇，并与七崩贤“断头台阿乌拉”对峙。有着庞大魔力的阿乌拉操控死者军团，一个接一个向芙莉莲发起攻击。另一方面，菲伦与修塔尔克救出古拉纳特伯爵，但琉古纳与莉妮耶的魔爪也伸向了他们两人……芙莉莲一行人与阿乌拉军的战况即将白热化。

大魔法使伏拉梅，存活于千年以前，身为人类却是在历史上被誉为“英雄”的魔法使。她某天在遭到魔王军袭击而全灭的精灵聚落中，遇见了独自幸存下来的芙莉莲。伏拉梅教导芙莉莲的事物究竟是……然后，芙莉莲与阿乌拉的战斗终于分出胜负。

芙莉莲、菲伦以及修塔尔克打倒了阿乌拉等魔族。和平到来之后，古拉纳特伯爵吊唁了死后也受到阿乌拉操控的部下，并向芙莉莲表达最大的谢意。芙莉莲等人再次踏上旅程，但冬天的北方诸国道路比想象中还要严峻……而他们在那里遇见了一位武僧。

芙莉莲等人造访了剑之村。那里是辛美尔在80年前拔出“勇者之剑”的地方，而那把剑只有化解毁灭世界的巨大灾厄之人才拔得出来。芙莉莲为了尽到责任与村子四周涌现的魔物对峙，于是来到这个村子。然后在她的脑海中，浮现起80年前的过往回忆……

在北方诸国阿尔托森林的村庄教堂里，芙莉莲遇到了神父的弟弟——赞恩。赞恩轻而易举地解开了难以治愈的毒素，展示了他高超的魔法技能，令芙莉莲感到惊讶。据说，赞恩曾经梦想成为一名冒险者，但他并没有出发去旅行，而是留在了村里。赞恩的哥哥希望有人能带赞恩离开这里……

僧侣赞因入伙，旅行到兰德地区后的某一天，菲伦和休塔尔克吵了起来。原来是休塔尔克没为菲伦的生日准备任何东西。赞因告知了二人如何和好的建议。之后，芙莉莲对着赞因说了几句话……

芙莉莲等人来到了拉欧布丘陵的村子，村民们却因为某种“诅咒”而沉睡着。根据芙莉莲所说，僧侣由于有女神大人的加护，“诅咒”很难对他们生效。对“诅咒”拥有抗性与知识的赞恩查出诅咒的种类与源头，四人便前往消灭造成沉睡的魔物。

芙莉莲等四人拜访了弗尔爷爷 ── 她过去与辛美尔等人冒险时遇见的矮人战士。那位爷爷一直守护着某个村子，不让它被魔物攻击。芙莉莲在与他聊天的过程中，回想起辛美尔说过的话……之后，他们造访某个聚落，那里有着过去与赞恩约好，要一起成为冒险者的亲友足迹。

赞恩问到了好友战士大猩猩的行踪，但他的去向却与芙莉莲等人的目的地不同方向。就在这时，四人驻足的聚落遇到寒流，被迫在那停留一个月，而他们用了各自的方式来享受这段日子。某天，菲伦跟修塔尔克吵架，芙莉莲去找赞恩帮忙，但是……

芙莉莲等人与赞恩道别，来到了魔法都市欧伊沙斯特。想要进入前方的北部高原，就有义务要找一级魔法使同行。一级魔法使测验会出现无人合格的情况，也会出现伤亡，是个非常困难的考试。干练的魔法使们都齐聚到芙莉莲与菲伦前往的测验会场当中。

一级魔法使考试的第一次考试是每三人分成一个队伍，在明天日落之前捕获在考试场栖息的陨铁鸟，而且队伍必须全员到达，有这两个合格条件。因为难以捕获陨铁鸟，考生之间的争夺也就化作一种幸存下去的方法。与康涅和拉比涅组队的芙莉莲的作战是……

一级魔法使测验的第一次测验，菲伦对上艾莉、威亚贝尔对上尤蓓尔，兰特则与夏尔夫对峙。威亚贝尔在和尤蓓尔各自用着自己的魔法战斗时，从她身上感受到了危险的气息……另一方面，芙莉莲小队捕获到陨铁鸟，却遭到邓肯、利希塔与拉欧芬这队锁定。