Déchirée par la trahison après la chute du Roi Démon, la comtesse Romelia est publiquement rejetée par son fiancé, le prince Henri, qui la qualifie d'inutile aux côtés de son nouveau cercle rapproché : Sainte Elizabeth, la sage Ekaterina et l'épéiste Lu Hime. À leur insu, Romelia possède une capacité secrète appelée Grace, qui lui confère une chance exceptionnelle. Plutôt que de se soumettre à l'humiliation, elle décide de sauver sa patrie, qui reste assiégée par des vestiges démoniaques et maintient son peuple en servitude. Sans armée, guérisseurs ni fonds, et avec seulement des recrues non entraînées à sa disposition, Romelia compte sur son intelligence et sa détermination pour renverser la situation. Elle s'empare de forteresses auprès des seigneurs locaux pour lever des troupes, obtient des services de guérison de l'Église, de l'argent des marchands, et affine les compétences de ses soldats en chassant des monstres. Défiant tous les pronostics, elle renaît de ses cendres pour mener ses fidèles partisans dans une offensive audacieuse visant à sauver son peuple et à restaurer son honneur.
