第一次魔物战争后十年。
魔潮遭到封印，大陆满目疮痍，在几名活跃于战争的英雄人物们的努力下，战后的人们开始重建各自的王国，在凋敝的大陆上的烙印下人类的印记。
一切百废待兴。
但对于战败方的菲尼克斯来说，她听到的一切都是噩耗。人类封印了魔潮，也相当于绝了他们的退路，在空间裂隙再次出现前，他们只能永远徘徊在这大陆。比起战败后的不敢与愤怒，菲尼克斯更多的是惊讶。
她无法理解人类这么渺小的族群就是如何抵挡住魔物们一波接着一波凶猛进攻的。无论人数或实力，魔物都一度占据着压倒性的优势……由此，她对人类产生了浓浓的好奇，她在北境一处隐蔽的洞穴定局下来了，就在人类权力的最中心处，以一位旁观者观察着那个属于英雄的纪元。
战后第十年，威震四方的安可大帝与女皇海莲娜接受初代国王阿兹-特瑞斯的邀请，并在帝都组建了日后统治整片大陆的组织——『六将军评议会』，也即后来的元老院。战争让人类意识到，只有相互团结、精诚合作才能让人类继续在这片土地上繁衍生息。
再后来，圣女歌斯娅击退了最后的始祖级魔物自然之主狄奥库洛，将它的几系力量封印至世界的不同角落的后重返帝都。在人们的欢呼与歌颂中，教会本部成立，并以玛兰弗茵为首的八名战功显赫的骑士组成了『圆桌评议会』。
这是菲尼克斯见证的贺露提雅文明的起源。
两大组织的成立也让她意识到，魔物战争彻底结束了，剩下的魔物已经失去了和人类抗衡的能力。她本打算像赫萝一样在这个偏僻的山洞里永远栖息下去，直到有一天，一个人类来到了这里。
准确地说，是化为人形的魔物。
幻鸟，美狄亚。
她是第一个从巨龙那里学习到化形能力的魔物。她愿意将化形的方法教给菲尼克斯，代价是与菲尼克斯签订契约，从菲尼克斯那里获得力量。对此，菲尼克斯十分意外，任何一只高阶魔物都不屑与同级魔物签订契约。
但是美狄亚急需强大的力量，强大到足以将一个王国笼罩在她的能力范围之内，为此她不惜放下身为高阶魔物的尊严，成为另一只高阶魔物的从者。
总的来说，交易还是顺利的。
美狄亚给了菲尼克斯融入人类社会的机会，而她也如愿以偿地得到了庞大的力量。美狄亚从人类身上学到了许多，所以她明白想要真正统治人类，需要的不仅仅是浩瀚无垠的力量，她还需要控制人心的手段。
于是在她和菲尼克斯的共同努力下，神鸟教出现了。
当美狄亚率领教众们前往利奥雷亚时，菲尼克斯终于提出了心中的疑惑。
为什么一只高阶魔物要不惜放弃尊严，做出这样的举动？
而当时的美狄亚并未直接回答她。
美狄亚说，她正在在追求一个对人类来说唾手可得，却对魔物来说难于登天的东西。
直到很后来，菲尼克斯遇到了一个名为安图雷的王子后，才明白美狄亚指的是什么。
……
深夜，圣都巴亚王宫。
美狄亚来到一个紧闭的门前，她轻轻敲了敲门，里面并未传出任何回应。凭借她此刻的力量，只要搭在门上的手稍稍用力，就能将这扇门砸得粉碎。可是她没有这么做，在门口驻足半晌后，她的手垂了下去，她对着屋内的人轻声说道：“我会再来的。”
说罢，她转身离去，她早已习惯了这样的场景，在长达无数个世纪，她一直在重复着。
“梦母大人，哥哥他……”经过走廊时，藏在暗处的长公主似乎有些于心不忍。
“没关系，我会继续等下去的。”