Despedaçada pela traição após a queda do Rei Demônio, a Condessa Romelia é publicamente abandonada por seu noivo, o Príncipe Henri, que a rotula de inútil ao lado de seu novo círculo íntimo: a Santa Isabel, a sábia Ekaterina e a espadachim Lu Hime. Sem que eles saibam, Romelia possui uma habilidade secreta conhecida como Graça, que lhe concede uma sorte excepcional. Em vez de se render à humilhação, ela decide resgatar sua terra natal, que permanece sitiada por remanescentes demoníacos e mantém seu povo em cativeiro. Sem exército, curandeiros ou fundos, e com apenas recrutas inexperientes à sua disposição, Romelia conta com sua inteligência e determinação para reverter a situação. Ela captura fortalezas de senhores locais para recrutar tropas, garante serviços de cura da igreja, obtém dinheiro de comerciantes e aprimora as habilidades de seus soldados através da caça a monstros. Desafiando todas as probabilidades, ela renasce das cinzas para liderar seus seguidores leais em uma ofensiva ousada, com o objetivo de salvar seu povo e restaurar sua honra.
