Alors qu'elle explore des ruines souterraines, la jeune Riselia délivre un enfant prisonnier d'un cristal, qui se révèle être le roi-démon Leonis Death Magnus en stase magique depuis 1000 ans.

Riselia emmène Leonis dans le 7e Jardin d'Assaut, une immense forteresse mobile. Sur place, le roi-démon accepte d'entrer à l'Académie Excalibur et cherche à en savoir plus sur la puissance militaire des humains pour préparer au mieux son armée.

Riselia apprend que Leonis a fait d'elle un vampire afin de la sauver. Devenue une reine vampire, la jeune fille va devoir s'accoutumer à ce nouveau statut et ses conséquences. Leonis fait la connaissance de Sakuya, membre de l'escouade de Riselia.

Riselia demande à Leonis de l'aider à s'entraîner avec son épée sacrée. Lors de leur réunion stratégique, les chefs de la forteresse décident d'enquêter sur une activité inhabituelle des Voids.

Elfiné dévoile à sa hiérarchie une probable intrusion Void dans les souterrains de la ville. Alors que d'étranges racines végétales sont signalée dans un entrepôt souterrain, des hommes, dépêchés sur les lieux, sont attaqués.

La forteresse subit une ruée, une attaque massive de Voids. Pendant la bataille, un vieil ennemi de Léonis, le grand sage Arakael kidnappe Riselia afin d'attirer le roi-démon sur son territoire. Léonis décide d'en finir une bonne fois pour toutes.