以全新的姿態重生在這個世界最北之地的尤里西斯失去了記憶，只剩下尤西斯這個名字，失去了一切的他被統治著冰雪世界的神話魔獸冰凰所收養，成為了稀有的雄性超級魔獸。
在冰凰媽媽找來的老師水之賢者卡文迪許的教導下，尤西斯慢慢的重新學會了人類的語言，然後重新來到了人類世界。
結識了聖騎士團的露法，卡伊，佐菲後，尤西斯和她們一起前往阿納家族的光輝學院，然後在那裡尋找回了自己過去的記憶。
恢復了記憶，也恢復了力量後，尤里西斯開始面對新的選擇，屬於他的魔王道路，才真正開始。