De Duistere Heer Leonis ontwaakt na duizend jaar uit een magische stilstand en bevindt zich plotseling in het lichaam van een tienjarige jongen! Hij ontmoet snel Riselia, een meisje dat de confrontatie aangaat met de Voids, wezens die de mensheid bijna hebben uitgeroeid. Vastbesloten om de mysteries van dit vreemde nieuwe tijdperk te ontrafelen, schrijft Leonis zich in voor de Excalibur Academy, een school die studenten opleidt om terug te vechten tegen deze raadselachtige monsters. Zouden de Voids een verband kunnen hebben met het verleden van Leonis?