Pertempuran melawan kekuatan jahat hampir berakhir karena Raja Mayat Hidup Leonis Death Magnus tetap menjadi satu-satunya yang selamat dari Penguasa Kegelapan. Tidak memiliki kesempatan untuk melawan musuh-musuhnya, Leonis mengurung diri di bawah tanah dengan tujuan untuk bereinkarnasi seribu tahun kemudian dan membangun kembali pasukan iblisnya.

Namun, dalam kurun waktu satu milenium, semuanya telah berubah. Orang-orang tidak lagi mengingat perang besar yang menyebabkan kekalahan Leonis dan justru menghadapi ancaman baru-makhluk mengerikan yang dikenal sebagai Void. Perangkat magis telah menggantikan sihir, dan manusia dengan kekuatan khusus-yang diwujudkan dalam bentuk senjata yang disebut Pedang Suci-berlatih di Akademi Excalibur untuk melawan Void.

Terlahir kembali sebagai bocah laki-laki berusia 10 tahun, Leonis bertemu dengan Riselia Ray Crystalia, seorang gadis berbakti yang menemukan reruntuhan ruang hibernasinya. Percaya bahwa Leonis menderita amnesia, Riselia menawarkan bimbingan dan mendaftarkannya ke Akademi Excalibur. Leonis masih berniat untuk mengambil alih dunia, tetapi dia harus terlebih dahulu membiasakan diri dengan kenyataan yang sama sekali berbeda dari yang dia ketahui.