A pesar de su emplazamiento en una recóndita región al sur del continente de Felnarc, la isla de Clayborne está formada por cinco pequeños países hacinados y en constante conflicto. En los confines más remotos del país más pequeño y pacífico de la isla, el Reino de Bayle, se encuentra la pequeña aldea donde una niña llamada Nikola vive de forma humilde. Un día, mientras está recogiendo leña como cada día, un enorme dragón -una criatura que se supone que vive únicamente en las profundidades de las montañas- aparece frente a ella. Justo cuando está a punto de atacar la aldea, un hombre llamado Haga acude raudo al lugar. Haga es miembro de los Rastreadores del Rey, un equipo de investigación de alto secreto. Nikola jamás había considerado aburrida su pacífica vida a pesar de que todos los días son prácticamente iguales, pero tras conocer a Haga, se siente tan fascinada por este y sus viajes que decide aventurarse ella misma al mundo.