V Anglii vládne královna Viktorie a na vysokém žulovém výběžku uprostřed lesů, celou noc jízdy od Londýna, stojí už šest set let vesnička Zeď. Vesnička dostala jméno podle impozantní kamenné hradby, jež ji odděluje od přilehlé louky a toho, co je za ní, její poklidný život. Jsou v ní staré, hranaté domy postavené z šedého kamene, mají břidlicovou střechu a vysoké komíny. Obyvatelé jsou nemluvní a zachmuření. U jediné mezery ve zdi dnem i nocí stojí stráže, aby zabránily zvědavcům projít ven, nebo se dostat dovnitř. Jen jednou za devět let svou hlídku opouštějí, to když se na louce za zdí koná zvláštní a neobyčejný trh. Na jednom takovém se seznámí Dunstan Thorn s tajemnou zakletou kráskou. Setkání nezůstane bez následků, narodí se Tristran. Matka dítě zanechá u mezery s lístečkem, že je dítě Dunstanovo. Chlapec vyrůstá v otcově rodině, a když je mu sedmnáct, nešťastně se zamiluje. Protože touží imponovat mladinké dívce, slíbí, že jí k nohám přinese spadlou hvězdu. Za odměnu má získat dívčino srdce. Tristramovo putování ale není bez nebezpečí, dokonce ho na životě ohrožují čarodějnice a jiné nepříjemnosti, jenže na konci cesty chlapec za odměnu získá mnohem víc, než si z počátku myslel…

Hvězdný prach získal v roce 1999 ocenění Mythopoeic Society v oblasti literatury pro dospělé čtenáře a o rok později cenu Alex Award od American Library Association za jednu z deseti nejlepších young adult knih.

Kniha se stala předlohou stejnojmenného filmu Matthew Vaughna z roku 2007 s Robertem De Nirem, Michelle Pfeiffer, Ianem McKellenem a Siennou Miller.