En Tristran Thorn està decidit a guanyar-se el cor de la Victòria. Així doncs, quan ella li ho demana, li promet que l'obsequiarà amb l'estrella que tots dos veuen caure del cel una nit. Per aconseguir-la, però en Tirstran no tindrà cap altre remei que creuar les muralles que separen la seva vila d'una terra del tot inexplorada, i no tardarà a descobrir que rere l'antic mur de pedra s'hi amaga la Terra de les Fades, un indret on res no és el que sembla. Allà, entre els arbres i la malesa, hi ha bandits, follets, espectres i altres éssers d'allò més extraordinaris, i els estels caiguts prenen la forma de dones de carn i os.
Solcant el cel a bord d'un vaixell pirata, i acompanyat d'un unicorn, un arbre molt savi, i de la mateixa estrella que s'havia entossudit a trobar, en Tristran farà tots els possibles per aconseguir l'amor de la seva estimada.
Stardust és una de les aventures més màgiques de Neil Gaiman, un conte de fades que ens trasllada al cor d'una terra meravellosa i desconeguda i d'una història captivadora com cap altra.