第一次魔物战争后十年。
魔潮遭到封印，大陆满目疮痍，在几名活跃于战争的英雄人物们的努力下，战后的人们开始重建各自的王国，在凋敝的大陆上的烙印下人类的印记。
一切百废待兴。
但对于战败方的菲尼克斯来说，她听到的一切都是噩耗。人类封印了魔潮，也相当于绝了他们的退路，在空间裂隙再次出现前，他们只能永远徘徊在这大陆。比起战败后的不敢与愤怒，菲尼克斯更多的是惊讶。
她无法理解人类这么渺小的族群就是如何抵挡住魔物们一波接着一波凶猛进攻的。无论人数或实力，魔物都一度占据着压倒性的优势……由此，她对人类产生了浓浓的好奇，她在北境一处隐蔽的洞穴定局下来了，就在人类权力的最中心处，以一位旁观者观察着那个属于英雄的纪元。
战后第十年，威震四方的安可大帝与女皇海莲娜接受初代国王阿兹-特瑞斯的邀请，并在帝都组建了日后统治整片大陆的组织——『六将军评议会』，也即后来的元老院。战争让人类意识到，只有相互团结、精诚合作才能让人类继续在这片土地上繁衍生息。
再后来，圣女歌斯娅击退了最后的始祖级魔物自然之主狄奥库洛，将它的几系力量封印至世界的不同角落的后重返帝都。在人们的欢呼与歌颂中，教会本部成立，并以玛兰弗茵为首的八名战功显赫的骑士组成了『圆桌评议会』。
这是菲尼克斯见证的贺露提雅文明的起源。
两大组织的成立也让她意识到，魔物战争彻底结束了，剩下的魔物已经失去了和人类抗衡的能力。她本打算像赫萝一样在这个偏僻的山洞里永远栖息下去，直到有一天，一个人类来到了这里。
准确地说，是化为人形的魔物。
幻鸟，美狄亚。
她是第一个从巨龙那里学习到化形能力的魔物。她愿意将化形的方法教给菲尼克斯，代价是与菲尼克斯签订契约，从菲尼克斯那里获得力量。对此，菲尼克斯十分意外，任何一只高阶魔物都不屑与同级魔物签订契约。
但是美狄亚急需强大的力量，强大到足以将一个王国笼罩在她的能力范围之内，为此她不惜放下身为高阶魔物的尊严，成为另一只高阶魔物的从者。
总的来说，交易还是顺利的。
美狄亚给了菲尼克斯融入人类社会的机会，而她也如愿以偿地得到了庞大的力量。美狄亚从人类身上学到了许多，所以她明白想要真正统治人类，需要的不仅仅是浩瀚无垠