Tristran ama a jovem mais bela do vilarejo de Muralha. Para ser correspondido, ele atende aos caprichos da moça e lhe faz uma promessa quase impossível de cumprir. Uma estrela cadente que ambos veem cair do céu valerá a mão de Vitória em casamento.
A determinação de trazer a estrela para o vilarejo fará com que o rapaz burle todas as regras e siga para a Terra Encantada, onde supostamente a estrela está. Então, Tristran se vê cercado por piratas voadores, gnomos guerreiros, bruxas esquisitas e sedentas por beleza e princesas do mal. Um mundo de magia está diante dele e tem início um conto de fadas surpreendente e nada convencional.
Neste lugar, os caminhos podem ser belos e sombrios, tristes e alegres, suspeitos e óbvios, mas sempre cheios de segredos. E todos, não só Tristran, estão em busca daquela que parece guardar a solução para todos os problemas do reino mágico. Acontece que a estrela está triste e sem esperança. O maior desafio do jovem apaixonado, então, será fazer a estrela brilhar novamente.
Eis a trama do conto de fadas moderno O mistério da estrela - Stardust, do cultuado escritor e quadrinista inglês Neil Gaiman, autor do premiado juvenil Coraline e do infantil Os lobos dentro das paredes. A publicação recupera o texto em prosa que deu origem à famosa história em quadrinhos, que chegou às telas do cinema em 2007, com estrelas como Claire Danes, Michelle Pfeiffer, Robert De Niro e Sienna Miller no elenco.
