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