凤凰的巫女指的就是艾克蕾雅。
大约四百年前，艾克蕾雅在火之村的庆典上被选为凤凰的巫女。
在庆典当晚，一支军队袭击了火之村，杀死了火之村的村民，并在火之村的遗址上建了一个新的国家——贝罗尼卡公国。
艾克蕾雅在当晚的袭击里受了重伤，村长为了救她，给她吃下凤凰之血，虽然因此治好了伤势，但也同时失去了记忆。
她漫无目的地浪迹了四百年，认识新的朋友，然后看着朋友老去、死去。
直到遇到妖尾主角团，她的记忆才开始逐渐恢复。
可与此同时，贝罗尼卡公国的王子为了复活凤凰，也派人抓住她，夺走她保管的那半块凤凰石。
当两块凤凰石合二为一的时候，凤凰没有复活，复活的是一只机器怪兽。
为了消灭怪兽，只能摧毁凤凰石！
然而，毁掉凤凰石就意味着靠着凤凰之血永生的艾克蕾雅也会死。
最终，艾克蕾雅为了消灭怪兽，选择毁掉凤凰石……
——是个悲伤的故事。
莫思回忆着这个名为“凤凰的巫女”的故事。
而希尔达婆婆则看着艾克蕾雅手里的半块凤凰石，说道：“之前看到你的时候，也看到了它，它说不定就是遗失的那半块凤凰石。”
“凤凰石？”艾克蕾雅神情恍惚。