凤凰的巫女指的就是艾克蕾雅。
大约四百年前，艾克蕾雅在火之村的庆典上被选为凤凰的巫女。
在庆典当晚，一支军队袭击了火之村，杀死了火之村的村民，并在火之村的遗址上建了一个新的国家——贝罗尼卡公国。
艾克蕾雅在当晚的袭击里受了重伤，村长为了救她，给她吃下凤凰之血，虽然因此治好了伤势，但也同时失去了记忆。
她漫无目的地浪迹了四百年，认识新的朋友，然后看着朋友老去、死去。
直到遇到妖尾主角团，她的记忆才开始逐渐恢复。
可与此同时，贝罗尼卡公国的王子为了复活凤凰，也派人抓住她，夺走她保管的那半块凤凰石。
当两块凤凰石合二为一的时候，凤凰没有复活，复活的是一只机器怪兽。
为了消灭怪兽，只能摧毁凤凰石！
然而，毁掉凤凰石就意味着靠着凤凰之血永生的艾克蕾雅也会死。
最终，艾克蕾雅为了消灭怪兽，选择毁掉凤凰石……
——是个悲伤的故事。
莫思回忆着这个名为“凤凰的巫女”的故事。
而希尔达婆婆则看着艾克蕾雅手里的半块凤凰石，说道：“之前看到你的时候，也看到了它，它说不定就是遗失的那半块凤凰石。”
“凤凰石？”艾克蕾雅神情恍惚。
她失去了四百年前的记忆，可是当听到凤凰石这个名字的时候，却感觉头昏脑涨，似乎有什么东西要从脑海里冒出来。
凤凰……
火焰……
舞蹈……
永恒的生命……
艾克蕾雅喃喃道：“——包恩塔里森林。”
蒙蒙疑惑道：“啊？那是哪里？”
希尔达婆婆解释道：“我记得那应该是位于贝罗尼卡公国的一片森林。”
艾克蕾雅当即起身：“蒙蒙，我们走……”
她正要叫上蒙蒙一起去包恩塔里森林，可刚站起身来，就忽然瘫倒在地上，晕了过去。
“艾克蕾雅！”蒙蒙连忙将其扶起来。
希尔达婆婆问道：“怎么了？”
蒙蒙说道：“她饿了好