Kemenangan atas Raja Iblis seharusnya menjadi kejayaan bagi Romelia. Namun, tunangannya—Pangeran Henri—malah membatalkan pertunangan mereka dan memulangkannya dalam kehinaan ke sebuah wilayah yang telah hancur lebur. Tanpa adanya bantuan, Romelia bertekad untuk menggalang pasukan, membangun kembali kota-kota yang porak-poranda, serta memulihkan kerajaan yang sedang terpuruk di tengah munculnya berbagai konflik baru. Perang mungkin telah usai, tetapi kisahnya baru saja dimulai.
