Après avoir sauvé l’humanité du méprisable Roi-Démon, Leo Demonhart ne se voit pas accorder le statut de héros. Au contraire, il est considéré avec méfiance et hostilité par ceux-là mêmes qu’il s’est battu pour protéger. Traité comme un paria et n'ayant nulle part où aller, Leo, désormais exilé, cherche à intégrer l'armée de son ancien ennemi juré ! Mais cette armée n'est plus ce qu'elle était avant sa défaite face à Leo ; pour conserver son nouveau poste, Leo doit donc remettre ses troupes en état de combat.