In einer abgelegenen Grenzregion lebte ein zeitloser Magier namens Dean Nosferatu still und wurde von den Dorfbewohnern als Schutzgottheit verehrt. Seine immense Macht jedoch erregte die Furcht einer mächtigen Magierorganisation, die ihn als Dämonenkönig brandmarkte und vernichtete. Zwei Jahrhunderte später wird er als Yuuki, der zweite Sohn einer Baronfamilie, wiedergeboren. An seinem zehnten Geburtstag kehren die Erinnerungen an sein früheres Leben zurück und stellen sein umfangreiches magisches Wissen und seine Fähigkeiten wieder her. Statt Rache zu suchen, beschließt Yuuki, diesmal als normaler Mensch zu leben, aufrichtig neugierig auf die menschliche Gesellschaft.

Trotz seiner guten Absichten ziehen Yuukis völliger Mangel an gesundem Menschenverstand und seine überwältigende magische Begabung ihn ständig in außergewöhnliche Situationen. Er beweist schnell seine Macht, indem er uralte Magie meistert, seinen älteren Bruder rettet und die Aufmerksamkeit der Prinzessin des Königreichs und der Tochter eines Herzogs auf sich zieht. Seine Taten führen dazu, dass er Lehrling in der Magiergilde wird, wo seine Fähigkeiten ihm den Ruf eines Meisterzauberers einbringen. Hinter den Kulissen agiert er leise unter dem Pseudonym des „Unsterblichen Magiers“, eine Anspielung auf sein früheres Ich.

Die Geschichte entfaltet sich in mehreren Handlungsbögen: Yuukis Kindheit in seiner Adelsfamilie, seine Auseinandersetzungen mit korrupten Magieanwendern, seine Teilnahme an einer Ritterauswahlprüfung, bei der er ein versiegeltes heiliges Schwert zieht, und seine Entdeckung uralter magischer Artefakte und der „Geisterkönig-Kavallerie“ – mächtige Relikte einer verlorenen Zivilisation. Er trifft auch auf Nachkommen des Dorfes, das ihn einst verehrte, und erfährt, dass sie seine Legende am Leben erhalten haben. Auf seinem Weg knüpft er Bindungen zu Verbündeten, darunter Prinzessin Iris, das ehrgeizige Adelsmädchen Odette und verschiedene magische Vertraute. Die Erzählung balanciert unbeschwertes Alltagsleben, politische Intrigen innerhalb des Königreichs und der Kirche sowie Kämpfe gegen Monster und Überreste der Organisation, die ihn in seinem früheren Leben tötete. Durch all dies geht es bei Yuukis Reise weniger um Rache, sondern vielmehr darum, zu lernen, was es wirklich bedeutet, ein Mensch zu sein, während er unbeabsichtigt zum gewaltigsten Magier seiner Ära aufsteigt.