Tras la derrota del Rey Demonio, el mundo de la Condesa Romelia se desmorona cuando el Príncipe Henri, su prometido, rompe públicamente su compromiso, desestimándola como «inútil» junto a sus nuevos aliados: Santa Isabel, la sabia Catalina y la espadachina Lu Hime. Lo que ignoran es que Romelia posee un poder secreto llamado «Gracia», que le otorga una suerte extraordinaria. Abandonada y humillada, Romelia se niega a rendirse. Con su patria aún sitiada por los restos del ejército demoníaco y su pueblo esclavizado, se embarca en una misión desesperada para salvarlos.