Berlatar di benua Fernak, Claibrone Island yang merupakan tempat bagi 5 negara kecil dan saat ini tengah terjadi pertempuran kecil. Kisah pun berpusat ke Nikola, seorang gadis muda yang hidup sederhana di sebuah desa kecil entah di mana lokasinya.
Suatu hari, ia yang tengah mencari kayu bakar bertemu dengan naga raksasa. Setelah pertemuannya dengan sang naga, seorang pria bernama Haga datang ke desa dan mengaku sebagai anggota Pencari Raja. Setelah melihat Haga, Nikola memutuskan untuk keluar dari desa dan melangkahkan kakinya menuju dunia luar.