Em "O Mistério da Estrela", Neil Gaiman nos transporta para a enigmática vila de Muralha, um lugar peculiar onde o mundo comum encontra o reino das fadas através de uma antiga barreira de pedra. A história começa com o jovem Tristran Thorn, que, para conquistar o coração da bela e inatingível Victoria Forester, promete buscar uma estrela cadente que testemunharam cair do céu.

Sua jornada o leva para além da Muralha, em um reino mágico repleto de criaturas fantásticas, bruxas ancestrais, príncipes ambiciosos e unicórnios. Tristran logo descobre que a estrela não é uma rocha inanimada, mas sim uma jovem e teimosa mulher chamada Yvaine, que se vê envolvida em uma perigosa caçada, pois seu coração estelar possui um poder cobiçado por muitos.

Enquanto Tristran e Yvaine viajam por paisagens deslumbrantes e perigosas, eles enfrentam desafios que testam sua coragem e definem seus destinos. Esta é uma fábula moderna sobre amor, sacrifício e a verdadeira natureza da aventura, onde o herói improvável descobre que o desejo de seu coração pode ser muito diferente do que ele imaginava. Uma jornada inesquecível que celebra a magia e a maravilha dos contos de fadas.