Dans le monde de Terramythia, une vagabonde fuit son domaine familial envahi par son cousin. Elle se réfugie dans le royaume de Lyria, où elle visite chaque nuit la chambre de la reine, sans qu'elles ne se connaissent. Au fil des rencontres, un lien profond se tisse entre elles, mais il est menacé par le conflit grandissant entre leurs royaumes. Entre complots et trahisons, l'exilée devra naviguer dans un labyrinthe de dangers pour reconquérir son héritage et protéger ce lien interdit.