Pertarungan melawan kekuatan jahat hampir berakhir karena Raja Mayat Hidup Leonis Death Magnus tetap menjadi satu-satunya yang selamat dari Penguasa Kegelapan. Karena tidak memiliki peluang melawan musuh-musuhnya sendiri, Leonis menyegel dirinya sendiri jauh di bawah tanah dengan tujuan bereinkarnasi seribu tahun kemudian dan membangun kembali pasukan iblisnya.
Namun, dalam rentang waktu satu milenium, semuanya 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 ajaib 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 anak laki-laki manusia berusia 10 tahun, Leonis bertemu Riselia Ray Crystalia, seorang gadis berbakti yang tersandung pada reruntuhan ruang hibernasinya. Percaya bahwa Leonis mengalami amnesia, Riselia memberinya bimbingan dan mendaftarkannya di Akademi Excalibur. Leonis masih berniat untuk menguasai dunia, tetapi ia harus terlebih dahulu membiasakan diri dengan kenyataan yang sama sekali berbeda dari semua yang ia ketahui.
