Pertarungan melawan kekuatan jahat hampir berakhir karena Raja Mayat Hidup Leonis Death Magnus tetap menjadi satu-satunya yang selamat dari para Pangeran Kegelapan. Karena tidak punya peluang sendirian melawan musuh-musuhnya, Leonis menyegel dirinya jauh di bawah tanah dengan tujuan bereinkarnasi seribu tahun kemudian dan membangun kembali pasukan iblisnya.
Namun, dalam kurun waktu satu milenium, segalanya telah berubah. Orang-orang tidak lagi mengingat perang besar yang menyebabkan kekalahan Leonis dan malah menghadapi ancaman baru—makhluk mengerikan yang dikenal sebagai Void. Perangkat magis telah menggantikan ilmu 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 manusia berusia 10 tahun, Leonis bertemu Riselia Ray Crystalia, seorang gadis patuh yang menemukan reruntuhan ruang hibernasinya. Percaya bahwa Leonis menderita amnesia, Riselia menawarkannya bimbingan dan mendaftarkannya di Akademi Excalibur. Leonis masih berniat untuk mengambil alih dunia, tapi dia harus terlebih dahulu membiasakan diri dengan kenyataan yang benar-benar berbeda dari semua yang dia tahu.
