鳳凰的巫女指的就是艾克蕾雅。
大約四百年前，艾克蕾雅在火之村的慶典上被選為鳳凰的巫女。
在慶典當晚，一支軍隊襲擊了火之村，殺死了火之村的村民，並在火之村的遺址上建了一個新的國家——貝羅尼卡公國。
艾克蕾雅在當晚的襲擊裡受了重傷，村長為了救她，給她吃下鳳凰之血，雖然因此治好了傷勢，但也同時失去了記憶。
她漫無目的地浪跡了四百年，認識新的朋友，然後看著朋友老去、死去。
直到遇到妖尾主角團，她的記憶才開始逐漸恢復。
可與此同時，貝羅尼卡公國的王子為了復活鳳凰，也派人抓住她，奪走她保管的那半塊鳳凰石。
當兩塊鳳凰石合二為一的時候，鳳凰沒有復活，復活的是一隻機器怪獸。
為了消滅怪獸，只能摧毀鳳凰石！
然而，毀掉鳳凰石就意味著靠著鳳凰之血永生的艾克蕾雅也會死。
最終，艾克蕾雅為了消滅怪獸，選擇毀掉鳳凰石……
——是個悲傷的故事。
莫思回憶著這個名為“鳳凰的巫女”的故事。
而希爾達婆婆則看著艾克蕾雅手裡的半塊鳳凰石，說道：“之前看到你的時候，也看到了它，它說不定就是遺失的那半塊鳳凰石。”
“鳳凰石？”艾克蕾雅神情恍惚。
她失去了四百年前的記憶，可是當聽到鳳凰石這個名字的時候，卻感覺頭昏腦漲，似乎有什麼東西要從腦海裡冒出來。
鳳凰……
火焰……
舞蹈……
永恆的生命……
艾克蕾雅喃喃道：“——包恩塔裡森林。”
濛濛疑惑道：“啊？那是哪裡？”
希爾達婆婆解釋道：“我記得那應該是位於貝羅尼卡公國的一片森林。”
艾克蕾雅當即起身：“濛濛，我們走……”
她正要叫上濛濛一起去包恩塔裡森林，可剛站起身來，就忽然癱倒在地上，暈了過去。
“艾克蕾雅！”濛濛連忙將其扶起來。
希爾達婆婆問道：“怎麼了？”
濛濛說道：“她餓了好幾天。”
”……“
。倒暈就來起站此因，收吸被沒還食的去下吃剛而，糖低是該應想心思莫
。來起站新重，來過醒清雅蕾克艾，後之刻片
。生發事無裝假，塵灰的上服抖了抖，常如面舊仍
”。吧走“：道說後然
”！等等“
”。點甜的門上送是就直簡，說來魔的裡那對況的在現你以，全安的自證保能不都士導魔是算就，魔多很有裡林森裡塔恩包“：道說，雅蕾克艾住攔婆婆達爾希
。蹙一頭眉雅蕾克艾”……“
。浪流地各在而此為，方地個某去要己自得記還但，憶記的前年百四去失然雖，來年多
。林森裡塔恩包是就也，索線個一起想易容不好在現
！憶記多更起想能可有才，方地個那達到有唯
？往前法無，弱虛的己自為因卻果結
”。士人業專託委要事種這“：起響音聲的般籟天如個一，候時的惱苦雅蕾克艾在就
。上思莫在落目，去聲循雅蕾克艾
”。務任個這託委里會公去你要只——決解題問到直你護保以可我，士人業專是就，思莫·士導魔的尾的妖是我“：道笑微，己自著對指拇大起豎，手右起抬思莫
”。了全安很就護保思莫有，錯沒“：道笑婆婆達爾希
。來起了皺又後然，鬆一頭眉雅蕾克艾
”。錢沒們我，實其“：道說，臉撓了撓地尬尷濛濛
。萬十要至，林森的沒出魔有在是還標目，務任送護種這是其尤，錢多很要需務任託委
。有沒都千一連們，萬十說別可
”……這“：道說思莫
”。士導魔歡喜不我“：句一了說先搶就雅蕾克艾，完說話把沒還
。尬尷些有時頓氛氣，下落音話
”。的好很好很是實其，諒原們你請，流人與長擅不雅蕾克艾，的樣這是不“：道說忙連濛濛
。道聲輕雅蕾克艾”。多“
”？嗎我歡喜你那“：道問思莫
。睛眼大瞪婆婆達爾希
”。人的面蒙歡喜不也我……“：句一了充補後然，愕錯一過閃上臉的水如淡平本原那雅蕾克艾
”。騰沸氣邪人讓就，子樣的做不得不又卻願不副一出將即你到想~哦，人的面蒙對面須必也，士導魔傭僱不得不你，是題問實現過不，啊個有真“：道笑，臉著捧思莫
。語無陣一婆婆達爾希”……“
？騰沸氣邪麼什，說話
”。助幫的士導魔們你用不，理會己自我事件這“：道說臉著板後然，味趣惡是真還士導魔個這想心，一角雅蕾克艾
？嗎心不此對道難士導魔，命生的恆永來帶夠能石凰且況
。了裡手士導魔的行隨在死先就，裡手魔在死沒還定不說己自，林森裡塔恩包去士導魔著帶
。行己自定決是還此因，慮顧的面方這著帶雅蕾克艾
”。濛濛，吧走“
。走要轉就，罷說雅蕾克艾
。伐步的雅蕾克艾上跟後然，謝道躬鞠婆婆達爾希、思莫向度再濛濛
”。死會就你，秘的石凰了開解果如“：道說，影背的雅蕾克艾著思莫
