Stjernestøv er en eventyrroman, som foregår i England omkring 1830, underholdende og fermt skrevet i en fantasirig, billedskabende stil, som blander elementer fra tegneserie, eventyr og klassiske engelske romaner, bl.a. Fielding. Den er bygget op om en eventyrlig rejse, hvor den unge helt forlader sin trygge verden og drager ud i det ukendte for at finde kærligheden. Forløbet bliver en række episoder, hvor han bekæmper onde magter og hjælper de gode, men romanens tema er snarere en hyldest til fantasien, der sprænger rammerne for det daglige og jordbundne. Tristran hedder helten, som har lovet sin kæreste at bringe hende et stjerneskud. Han rejser gennem det magiske land Ferige, hvor intet er, hvad det udgiver sig for at være, og alting er muligt. Stjerneskuddet viser sig at være en ung, smuk kvinde, og sammen begiver de sig ud på en eventyrlig og farefuld færd, der vrimler med lede hekse, dæmoniske fyrster, genfærd, alfer og enhjørninger. Stjernestøv vil finde læsere blandt bibliotekets fantasy- og tegneserielånere og blandt Gaiman-fans. De sidste vil dog finde denne roman noget afdæmpet i forhold til den gakkede fantasi og overdådige stilblanding i forfatterens første roman Neverwhere, 1999