`Gwiezdny pył` jest baśnią-nie-baśnią. Klasyczny baśniowy schemat `wyprawy w poszukiwaniu` jest wypełniony bardzo nieklasyczną treścią, o czym przekona się każdy nasz czytelnik-słuchacz. Neil Gaiman wspomina, że pomysł napisania tej opowieści powstał już w 1987 roku. Można go streścić słowami `Na początku był mur` i ciekawość , co może być poza nim. A rzecz działa się w Boże Narodzenie 1987 roku gdzieś w Anglii. Wtedy właśnie Neil Gaiman zobaczył typowy angielski przydrożny mur i tak zasiane zostało ziarenko.