Despertando de um estado de estase mágica após mil anos, o Lorde Sombrio Leonis de repente se vê no corpo de um menino de dez anos! Ele rapidamente conhece Riselia, uma garota que enfrenta os Vazios, criaturas que quase exterminaram a humanidade. Determinado a desvendar os mistérios desta estranha era nova, Leonis se matricula na Academia Excalibur, uma escola que treina estudantes para lutar contra esses enigmáticos monstros. Poderiam os Vazios ter alguma conexão com o passado de Leonis?