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