凤凰的巫女指的就是艾克蕾雅。
大约四百年前，艾克蕾雅在火之村的庆典上被选为凤凰的巫女。
在庆典当晚，一支军队袭击了火之村，杀死了火之村的村民，并在火之村的遗址上建了一个新的国家——贝罗尼卡公国。
艾克蕾雅在当晚的袭击里受了重伤，村长为了救她，给她吃下凤凰之血，虽然因此治好了伤势，但也同时失去了记忆。
她漫无目的地浪迹了四百年，认识新的朋友，然后看着朋友老去、死去。
直到遇到妖尾主角团，她的记忆才开始逐渐恢复。
可与此同时，贝罗尼卡公国的王子为了复活凤凰，也派人抓住她，夺走她保管的那半块凤凰石。
当两块凤凰石合二为一的时候，凤凰没有复活，复活的是一只机器怪兽。
为了消灭怪兽，只能摧毁凤凰石！
然而，毁掉凤凰石就意味着靠着凤凰之血永生的艾克蕾雅也会死。
最终，艾克蕾雅为了消灭怪兽，选择毁掉凤凰石……
——是个悲伤的故事。
莫思回忆着这个名为“凤凰的巫女”的故事。
而希尔达婆婆则看着艾克蕾雅手里的半块凤凰石，说道：“之前看到你的时候，也看到了它，它说不定就是遗失的那半块凤凰石。”
“凤凰石？”艾克蕾雅神情恍惚。
她失去了四百年前的记忆，可是当听到凤凰石这个名字的时候，却感觉头昏脑涨，似乎有什么东西要从脑海里冒出来。
凤凰……
火焰……
舞蹈……
永恒的生命……
艾克蕾雅喃喃道：“——包恩塔里森林。”
蒙蒙疑惑道：“啊？那是哪里？”
希尔达婆婆解释道：“我记得那应该是位于贝罗尼卡公国的一片森林。”
艾克蕾雅当即起身：“蒙蒙，我们走……”
她正要叫上蒙蒙一起去包恩塔里森林，可刚站起身来，就忽然瘫倒在地上，晕了过去。
“艾克蕾雅！”蒙蒙连忙将其扶起来。
希尔达婆婆问道：“怎么了？”
蒙蒙说道：“她饿了好几天。”
“……”
莫思心想应该是低血糖，而刚吃下去的食物还没被身体吸收，因此站起来就晕倒。
片刻之后，艾克蕾雅清醒过来，重新站起身来。
她仍旧面色如常，抖了抖衣服上的灰尘，假装无事发生。
然后说道：“走吧。”
“等等！”
希尔达婆婆拦住艾克蕾雅，说道：“包恩塔里森林里有很多魔物，就算是魔导士都不能保证自身的安全，以你现在的情况对那里的魔物来说，简直就是送上门的甜点。”
“……”艾克蕾雅眉头一蹙。
多年来，她虽然失去四百年前的记忆，但还记得自己要去某个地方，为此而在各地流浪。
现在好不容易想起一个线索，也就是包恩塔里森林。
唯有到达那个地方，才有可能想起更多记忆！
结果却因为自己的虚弱，无法前往？
就在艾克蕾雅苦恼的时候，一个如天籁般的声音响起：“这种事情要委托专业人士。”
艾克蕾雅循声望去，目光落在莫思身上。
莫思抬起右手，竖起大拇指对着自己，微笑道：“我是妖精的尾巴的魔导士·莫思，就是专业人士，我可以保护你直到问题解决——只要你去公会里委托这个任务。”
希尔达婆婆笑道：“没错，有莫思保护就很安全了。”