A batalha contra as forças do mal está chegando ao fim, pois o Rei Morto-Vivo Leonis Death Magnus permanece o único sobrevivente dos Senhores das Trevas. Não tendo chance sozinho contra seus inimigos, Leonis se sela profundamente no subsolo com o objetivo de reencarnar mil anos depois e reconstruir seu exército demoníaco. No entanto, em um milênio, tudo mudou. As pessoas não se lembram mais da grande guerra que levou à derrota de Leonis e, em vez disso, enfrentam uma nova ameaça — as criaturas monstruosas conhecidas como Voids. Dispositivos mágicos substituíram a feitiçaria, e humanos com poderes especiais — manifestados na forma de armas chamadas Espadas Sagradas — treinam na Academia Excalibur para lutar contra os Voids. Renascido como um menino humano de 10 anos, Leonis conhece Riselia Ray Crystalia, uma garota "dedicada" que encontra as ruínas de sua câmara de hibernação. Acreditando que Leonis tem amnésia, Riselia oferece-lhe orientação e o matricula na Academia Excalibur. Leonis ainda pretende dominar o mundo, mas primeiro deve se familiarizar com uma realidade completamente diferente de tudo o que ele conhece.