Secara garis besar anime ini menceritakan
Seribu tahun lalu, dunia berada dalam bahaya karena Enam Pangeran Kegelapan memerintah, hampir menghancurkan umat manusia. Enam Pahlawan muncul sebagai harapan, mengalahkan Pangeran Kegelapan hingga hanya satu yang tersisa, Raja Undead, Lenois Death Magus. Sebelum ditaklukkan, dia menyegel dirinya sendiri dengan mantra kebangkitan dan berjanji untuk bangkit kembali dalam seribu tahun atas perintah Dewi Pemberontakan.
Saat ini, seorang gadis muda, Liselia Ray Crystalia, tanpa sengaja membangunkan Leonis, Raja Undead, yang tidur dalam tubuh seorang anak manusia berusia sepuluh tahun. Leonis dibawa ke perawatan Liselia, dan mereka berdua berusaha untuk memahami apa yang terjadi di dunia selama tidurnya Leonis.