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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

一级魔法使测验的第一次测验中，芙莉莲等人的陨铁鸟遭到邓肯小队夺走。康涅与拉比涅因为跟利希塔的魔力相差甚远而陷入苦战，芙莉莲则在与邓肯的战斗中筹划着某个计策。日落──第一次测验的时限逐渐逼近，究竟谁能进入第二次测验──！？

第一次测验有18人合格，芙莉莲与菲伦也晋级至第二次测验。测验将在三天后举办，合格者们各自解散，等待测验时间到来。芙莉莲等人也回到了旅馆，但修塔尔克因为某件事惹得菲伦不高兴。为了让她消气，三人一起走向欧伊沙斯特的街上。然后，考生们偶然地碰面……

一级魔法使测验第二次测验，主考官冉则准备的测验内容是攻略迷宫，并声称所有抵达“零落的王墓”最深处的人都算合格。然而那里是个未曾有人走遍，难以攻破的迷宫。芙莉莲等考生各自进入内部，在里头等待着他们的则是魔物、陷阱，以及惊人的“魔法”。

考生们在第二次测验进入迷宫「零落的王墓」，而挡在众人面前的是他们的复制体。那些复制体是由魔法制成的实体，实力、魔力与技术都完全与本人相同。期间，尤蓓尔他们遭遇了自己的复制体。另一方面，邓肯等人则被阻挡在芙莉莲的复制体面前……

要达成第二次测验的合格条件──前往迷宫最深处的话，就必须打倒芙莉莲的复制体。芙莉莲与菲伦跟在复制体前方的邓肯及拉比涅等人会合，魔法使们各自运用自己知道的情报和知识，拟定打倒复制体的作战计划。讨论过程中，芙莉莲的脑海中浮现了记忆……

神话时代的魔物施皮格尔，居住在荒落的王陵，并创造了进入王陵的人的复制体。为了打败施皮格尔，芙莉莲和菲伦与芙莉莲的复制体进行战斗，但战斗十分艰难。另一方面，登肯和拉比涅等人也与复制体进行战斗，但是，作为考官的一级魔法师赞泽的复制体的魔法正在大肆挥舞。

攻破零落的王墓后，以芙莉莲与菲伦为首的12名考生通过了第二次测验。芙莉莲为了修理菲伦在测验中被粉碎的法杖，造访了某个地方……而能否在一级魔法使选拔测验的最终测验中合格的关键，就掌握在弗兰梅的师傅──大陆魔法协会创始人赛莉耶手上。

一级魔法使测验的最终测验，菲伦从赛莉耶口中得知自己合格。后续的邓肯、威亚贝尔以及尤蓓尔等人的测验结果会是……而在结束测验的考生们之间，产生了测验前所没有的奇妙感情……然后，芙莉莲等人从魔法都市欧伊沙斯特启程的时刻逐渐接近……