El Señor Oscuro Leonis despierta de su letargo de mil años, y se encuentra dentro del cuerpo de un niño de diez años. Leonis se encuentra con Riselia, una joven que se enfrenta a los Voids, unos seres que casi han exterminado la humanidad. Para descubrir los misterios del nuevo mundo en el que se ha despertado, se enrola en la Academia Excalibur, una escuela que entrena a sus estudiantes para luchar contra estos monstruos.