Quebrantada por la traición tras la caída del Rey Demonio, Romelia, condesa, es abandonada públicamente por su prometido, el príncipe Henri, quien la tilda de inútil junto a su nuevo círculo íntimo: Santa Elizabeth, Ekaterina, de gran sabiduría, y Lu Hime, hábil con la espada. Sin que ellos lo sepan, Romelia posee una habilidad secreta llamada Grace, que le otorga una suerte excepcional. En lugar de rendirse a la humillación, decide rescatar su patria, que sigue asediada por restos demoníacos y mantiene a su pueblo en cautiverio. Sin ejército, sanadores ni fondos, y con solo reclutas sin entrenar a su disposición, Romelia confía en su inteligencia y determinación para revertir la situación. Captura fortalezas de señores locales para reclutar tropas, consigue servicios de sanación de la iglesia, obtiene dinero de mercaderes y perfecciona las habilidades de sus soldados mediante la caza de monstruos. Desafiando todas las expectativas, resurge de las cenizas para liderar a sus leales seguidores en una audaz ofensiva con el objetivo de salvar a su pueblo y restaurar su honor.
