S'avouant vaincu à l’issue d’une bataille contre les Héros de l’humanité, le roi-démon Leonis Death Magnus jure de prendre sa revanche d’ici à mille ans. Un millénaire plus tard, durant l’exploration de ruines souterraines, la jeune Riselia délivre un enfant prisonnier d’un cristal. Ce jeune garçon se révèle être Leonis. Son sort de réincarnation n’ayant pas fonctionné correctement, le voilà désormais dans la peau d’un enfant de 10 ans…

Riselia emmène Leonis dans le 7ème Jardin d’Assaut, une immense forteresse mobile. Sur place, le roi-démon accepte d’entrer à l’Académie Excalibur, une école formant les détenteurs de cette arme. En parallèle, il va chercher à en savoir plus sur la puissance militaire des humains, afin de préparer au mieux son armée.

Leonis a avoué à Riselia qu’il avait fait d’elle un mort-vivant afin de la sauver. Devenue à présent une reine vampire, la jeune fille va devoir s’accoutumer à ce nouveau statut. Plus tard, dans le réfectoire de l’académie, Leonis fait la connaissance de Sakuya, membre de l’escouade de Riselia et joueuse invétérée.

Elfiné appelle Riselia pour l’informer d’une réunion stratégique organisée très tôt le matin. Elle pourrait être en lien avec une équipe d’enquêteurs partis en mer la veille. Il s’avère que cette équipe n’a subitement plus donné signe de vie, et que des Voids en seraient peut-être la cause…

Durant la réunion stratégique, Elfiné dévoile à sa hiérarchie une probable intrusion Void dans le souterrain de la ville. La présence d’étranges racines végétales ayant été signalée dans un entrepôt souterrain, des hommes sont dépêchés sur les lieux et subissent une attaque…

Le 7ème Jardin d’Assaut subit une ruée, une attaque massive de Voids. Durant la bataille, Arakael kidnappe Riselia afin d’attirer Leonis sur son territoire. Accompagné par Blackas, le roi-démon part retrouver le grand sage pour l’éliminer une bonne fois pour toutes et récupérer son serviteur.

La princesse Altiria Ray O'ltriese organise une fête sur son cuirassé afin de remercier les Excaliburistes qui ont protégé la ville de l’invasion des Voids. Pendant ce temps, des semi-humains hostiles à l’empire projettent de kidnapper la princesse pour faire libérer leurs compagnons prisonniers dans la capitale.

Montée à bord de l’Hypérion, Regina apprend que la princesse Altiria a été prise en otage par des semi-humains. Elle décide d’aller la délivrer avec l’aide de Leonis. Pendant ce temps, Elfiné et Riselia tentent de trouver une solution pour neutraliser les semi-humains présents dans la salle de réception.

Se faisant passer pour le roi-démon Zol Vadis, Leonis rallie à sa cause les membres restants du clan du roi-loup en passe d’être arrêtés par des humains. Plus tard, il participe avec son escouade à un combat d’entraînement contre celle emmenée par Fenris.

Arrivés au 3ème Jardin d’Assaut, Leonis et Riselia sont attaqués par un Void géant. Le roi-démon met à l’abri son serviteur, puis se débarrasse sans difficulté de l’ennemi. Pendant ce temps, Elfiné, Sakuya et Regina croisent la route d’Arle, une elfe dont la mission consiste à tuer la déesse…

Subissant une attaque de Nefakess, Riselia est sauvée par l'intervention de trois squelettes. Ce trio se révèle être les amulettes fournies par Leonis à la jeune fille. Le roi-démon accourt ensuite et s'étonne de voir ici Nefakess, un être qu'il a vu mille ans auparavant.

Riselia parvient à guérir la blessure qu’avait infligée le seigneur Void à Leonis. Décidé à en finir une bonne fois pour toutes avec cet adversaire, le roi-démon va pouvoir compter sur les âmes des chevaliers et celles des citadins pour parvenir à ses fins.