Romelia, seorang putri yang membatalkan pertunangannya tepat setelah ia dan Pangeran Henri berhasil mengalahkan Raja Iblis. Keputusan ini membuat Romelia ditinggalkan oleh Henri dan rekan-rekannya.
Walau begitu, Romelia tidak berhenti begitu saja. Ia kini memiliki pekerjaan untuk menyelamatkan orang-orang yang ditawan oleh bangsa Iblis. Untuk itu, Romelia mulai melatih para tentara baru di wilayah perbatasan.
Selain itu, ia juga melakukan kerjasama dengan pedagang dan mengumpulkan dana guna menghadapi pasukan Raja Iblis.