以全新的姿态重生在这个世界最北之地的尤里西斯失去了记忆，只剩下尤西斯这个名字，失去了一切的他被统治着冰雪世界的神话魔兽冰凰所收养，成为了稀有的雄性级魔兽。
在冰凰妈妈找来的老师水之贤者卡文迪许的教导下，尤西斯慢慢的重新学会了人类的语言，然后重新来到了人类世界。
结识了圣骑士团的露法，卡伊，佐菲后，尤西斯和她们一起前往阿纳家族的光辉学院，然后在那里寻找回了自己过去的记忆。
恢复了记忆，也恢复了力量后，尤里西斯开始面对新的选择，属于他的魔王道路，才真正开始。