Dopo che un potente drago ha attaccato il suo Paese, la principessa Arsinoe Grancamano del regno di Helentar è stata costretta a stringere un patto con Sent Fauna, una potente divinità del paradiso, per scacciarlo. Per farlo, Arsinoe ha sacrificato uno dei suoi ricordi più preziosi ed è successivamente caduta in uno stato comatoso.
Un mese dopo, al suo risveglio, Arsinoe si ritrova nascosta dal mondo e affidata alle cure di un villaggio vicino. Mentre è lì, scopre che sua madre è morta nell'attacco a Helentar e conosce Re Cervin, un uomo misterioso che afferma di essere suo padre. Ma Arsinoe non ha idea di chi sia, poiché i ricordi su suo padre sono proprio quelli che ha offerto a Sent Fauna.
Nonostante il loro passato incerto, i due decidono di viaggiare insieme con l'obiettivo di vendicarsi di Contrano, colui che ha evocato il drago che ha ucciso la madre di Arsinoe e distrutto il regno.