Nur wenige Augenblicke nach der Niederlage des Dämonenkönigs wird Gräfin Romelia von Prinz Henri, ihrem ehemaligen Verlobten und dem Helden der Gruppe, öffentlich ihrer Verlobung enthoben. Als nutzlos abgetan, zusammen mit seinen neuen Gefährten – der Heiligen Elisabeth, der Gelehrten Ekaterina und der Schwertkämpferin Ryoki – wird Romelia in Ungnade nach Hause geschickt. Was ihre Verräter nicht wissen, ist, dass sie heimlich eine wundersame Kraft namens Gnade besitzt, die außergewöhnliches Glück verleiht. Die Handlung spielt in einem mittelalterlichen Fantasiekönigreich, das sich von einem langen Dämonenkrieg erholt, doch selbst nach dem Fall des Dämonenkönigs durchstreifen seine Streitkräfte noch immer das Land, versklaven Dorfbewohner und besetzen Gebiete. Zurück in ihrer Heimat Cashu, einer abgelegenen und verwüsteten Region, findet Romelia ihr Volk versklavt vor und steht vor überwältigenden Widrigkeiten: Sie hat keine Armee, keine Heiler, keine Mittel und nur rohe, unerfahrene Rekruten. Anstatt aufzugeben, setzt sie die Fähigkeiten ein, die sie auf dem Weg mit den Helden verfeinert hat – Handel, Verhandlung, Finanzen und Aufklärung –, da sie weder Magie noch körperliche Stärke besitzt. Romelia erobert Festungen von lokalen Herren, um ihre Streitkräfte aufzubauen, verhandelt mit der Kirche um Heilungsunterstützung, sichert sich Mittel durch Handelsgeschäfte und lässt ihre Soldaten Erfahrung sammeln, indem sie Monster jagen. Ein bemerkenswerter früher Handlungsbogen folgt ihrem Feldzug in Cashu, wo ihre unerfahrenen Truppen nicht nur mit gewöhnlichen Dämonen, sondern auch mit einer neuen, intelligenten Rasse bösartiger Dämonensoldaten zusammenstoßen, die sich als ihr wahrer Feind erweisen. Im Laufe der Geschichte muss Romelia ihre treuen Anhänger sammeln, sich den ehemaligen Gefährten stellen, die sie verlassen haben, und beweisen, dass die wahre Retterin des Königreichs die Frau ist, die sie verstoßen haben, während sie einen verzweifelten Krieg im Gefolge des hohlen Sieges der Menschheit führt.