El conflicto contra las fuerzas de la oscuridad está llegando a su fin, con el Rey No Muerto Leonis Death Magnus como el último Señor Oscuro sobreviviente. Al darse cuenta de que no puede derrotar a sus enemigos por sí solo, Leonis se sella en las profundidades del subsuelo, con la intención de reencarnar después de mil años y reconstruir sus legiones demoníacas.
Pero durante ese milenio, el mundo se ha transformado por completo. La gran guerra que llevó a la caída de Leonis ya no se recuerda; en su lugar, la humanidad se enfrenta a una nueva amenaza: criaturas monstruosas llamadas Voids. La magia ha sido suplantada por dispositivos tecnológicos, y las personas con habilidades especiales —canalizadas a través de armas conocidas como Espadas Sagradas— entrenan en la Academia Excalibur para combatir a los Voids.
Renacido como un niño humano de diez años, Leonis se encuentra con Riselia Ray Crystalia, una chica obediente que descubre las ruinas de su cámara de hibernación. Suponiendo que Leonis sufre de amnesia, Riselia lo acoge bajo su protección y lo inscribe en la Academia Excalibur. Aunque Leonis todavía alberga planes para conquistar el mundo, primero debe adaptarse a una realidad completamente ajena a todo lo que una vez conoció.
