Em um vilarejo peculiar chamado Muralha, onde o mundo mágico e o humano se encontram, o jovem Tristran Thorn está desesperadamente apaixonado pela bela Victoria Forester. Para conquistar seu coração, ele promete trazer-lhe uma estrela cadente que ambos viram cair além do muro, em um reino de fantasia.

Sua jornada o leva à Terra Encantada, um lugar repleto de maravilhas e perigos. Lá, Tristran se depara com piratas voadores, gnomos guerreiros, bruxas ancestrais sedentas por juventude e princesas sombrias. Mas a estrela que ele busca não é uma rocha inanimada; é Yvaine, uma criatura celestial ferida e sem esperança, que se torna o centro de uma caçada implacável por todos que desejam seu poder.

Enquanto Tristran tenta proteger Yvaine e cumprir sua promessa, ele descobre que o amor verdadeiro e a aventura são muito mais complexos do que imaginava. Esta é uma história de fadas para adultos, onde o caminho pode ser belo e sombrio, triste e alegre, mas sempre repleto de segredos e autodescoberta. Uma aventura inesquecível que redefine os contos de fadas.