Zakochany w pięknej Victorii młody Tristran obiecuje przynieść jej gwiazdę, która spadła z nieba. Aby tego dokonać, musi wydostać się z miasta Mur i dotrzeć do zaczarowanej krainy. Przejście otwiera się raz na dziewięć lat, podczas jarmarku odprawianego w Święto Majowe. Tristran udaje się do Krainy Czarów, nie przeczuwając, że należy do tego miejsca od urodzenia. Poznaje tam Yvaine, która okazuje się poszukiwaną przez niego gwiazdą, i od tego momentu nic już nie będzie takie samo...
Nail Gaiman dał się już poznać polskim czytelnikom jako pisarz o niepowtarzalnym stylu i oryginalnej wyobraźni. Drugi z jego w pełni autorskich utworów fantasy (po „Nigdziebądź” z 1996 r.) to pasjonująca opowieść z zaskakującymi zwrotami akcji, oparta na klasycznej historii o poszukiwaniu skarbu. Typowy dla Gaimana humor, znany wielbicielom prozy tego autora, przejawia się też w swobodnym wzorowaniu się na klasycznym gatunku, jakim jest baśń fantasy. W „Gwiezdnym pyle” pojawia się także motyw zaczerpnięty z „Nigdziebądź”: ten, kto przejdzie na drugą, magiczną stronę świata, zupełnie zmieni swój sposób myślenia i postrzegania rzeczywistości.
W 2007 r. powieść została przeniesiona na ekrany kin. „Gwiezdny pył” w reżyserii Matthew Vaughna miał doborową obsadę, wystąpili w nim m.in. Claire Danes (Yvaine), Roberta De Niro (Kapitan Szekspir) i Michelle Pfeiffer (Lamia).
