Nonostante la sua posizione in una remota regione a sud del continente di Felnarc, l'isola di Clayborne è composta da cinque piccoli paesi ammassati insieme e in costante conflitto. Nelle zone più remote del paese più piccolo e pacifico dell'isola, il Regno di Bayle, si trova il piccolo villaggio dove una ragazza di nome Nikola vive una vita umile. Un giorno, mentre è fuori a raccogliere legna da ardere come fa ogni giorno, un enorme drago, una creatura che si suppone viva solo nelle profondità delle montagne, appare di fronte a lei. Proprio mentre sta per attaccare il villaggio, un uomo di nome Haga si precipita sulla scena. Haga è un membro dei King's Seekers, una squadra investigativa top secret. Nikola non si è mai annoiata della sua vita tranquilla, anche quando ogni singolo giorno è praticamente lo stesso, ma dopo aver incontrato Haga, è così incuriosita da Haga e dai suoi viaggi che decide di uscire lei stessa nel mondo... e poi scopre la vera natura del suo mondo.