Erguendo-se das cinzas, uma nobre caída levanta-se para salvar a humanidade! Após a derrota do Rei Demônio, o mundo da Condessa Romelia desmorona quando o Príncipe Henri, seu noivo, rompe publicamente o compromisso, descartando-a como "inútil" ao lado de suas novas aliadas: a Santa Elizabeth, a sábia Ekaterina e a espadachim Lu Hime. O que eles não sabem é que Romelia possui um poder secreto chamado "Graça", que lhe confere uma sorte extraordinária. Abandonada e humilhada, Romelia se recusa a desistir. Com sua terra natal ainda sob cerco dos remanescentes do exército demoníaco e seu povo escravizado, ela embarca em uma missão desesperada para salvá-los. Enfrentando desafios avassaladores — sem exército, sem curandeiros, sem recursos e contando apenas com recrutas inexperientes —, Romelia usa sua inteligência e determinação para virar o jogo a seu favor. Ela toma fortalezas de senhores locais para formar suas tropas, negocia serviços de cura com a Igreja, obtém fundos de comerciantes e faz com que seus soldados ganhem experiência caçando monstros. Contra todas as expectativas, Romelia renasce das cinzas, liderando seus seguidores leais em uma campanha ousada para resgatar seu povo e provar o seu valor.