Efsane yazar Neil Gaiman'ın aynı adlı romanından uyarlanan Yıldız Tozu, küçük bir köyde başlayıp sihirli bir dünyada devam eden büyüklere yönelik bir peri masalı.

Viktorya döneminde, adını kendini Perili Ülke ile ayıran duvardan alan Duvar Köyü'nde yaşayan genç Tristran, köyün en güzel kızı Victoria'a aşık olur. Victoria'nın kalbini kazanmak için ona gökyüzünde kaydığını gördükleri bir yıldızı bulup getireceğinin sözünü verir. Bu yemin uğruna duvarın öte yanına, gizemli ve yasak diyarlara adım atar.