Après s’être scellé lui-même pendant 1 000 ans pour se préparer à la bataille ultime, le Roi Démon Leonis s’éveille… dans le corps d’un simple garçon de dix ans. Peu après, il croise la route de Riselia, une jeune fille qui lutte contre les Voids, des créatures mystérieuses ayant presque éradiqué l’humanité. Pour comprendre ce monde qui a tant changé et percer les secrets de son propre passé, Leonis rejoint l’Académie Excalibur, où sont formés les combattants chargés d’éliminer ces monstres. Mais si les Voids étaient liés à l’ancienne ère qu’il croyait révolue ?