'O mistério da estrela – Stardust', conta a história do jovem Tristran Thorn, que promete capturar uma estrela cadente para conquistar o coração de sua amada. Para levar a cabo a missão, Tristran tem que atravessar o portal que separa o vilarejo de Muralha, encrostado “num alto afloramento de granito no meio de uma pequena região de floresta”, na Inglaterra vitoriana, da Terra Encantada. Poucos ousam cruzar o portal, exceto durante a Festa da Primavera, que acontece de nove em nove anos. Nessa época, uma grande feira se instala no local e os moradores de Muralha, bem como visitantes de todas as partes do mundo, entram em contato com os seres que habitam o outro lado. Foi o que ocorreu muitos anos antes, quando Dunstan Thorn, o pai de Tristran, cruzou o portal e conheceu uma bela e misteriosa jovem de olhos cor de violeta, a verdadeira mãe de Tristran.

Em sua jornada pela Terra Encantada, Tristran Thorn, que desconhece sua origem, mas tem a força impetuosa dos apaixonados, enfrentará perigos e armadilhas, conhecerá seres fantásticos, que vivem num mundo regido por leis próprias, e precisará de inteligência, coragem e uma boa dose de intuição para realizar o Desejo de seu Coração, ao melhor estilo das narrativas de fantasia. Sua luta, no entanto, revela-se outra ao longo das páginas. E sua saga é temperada pelo bom humor, a ironia e a visão singular do bem e do mal, do certo e do errado, do real e do imaginário, da vida e da morte que caracteriza a obra de Neil Gaiman.