Pewna para, Ewelyn (Ewelina Lukaszewska) i Pau (Pau Masó), wybiera się w podróż na Kujawy. Pau ma poznać rodzinę dziewczyny, która pochodzi z tych stron. Na miejscu para doświadcza nadprzyrodzonych zjawisk.
Akcja "Gwiezdnego pyłu" rozpoczyna się w wiosce Mur, gdzie życie toczy się od lat w ten sam jednostajny sposób. Mur graniczy z Krainą Czarów, do której wieśniacy dostać mogą się przez otwór w murze podczas odbywającego się raz na 9 lat Jarmarku. Pewnej nocy młody Tristian Thorn obiecuje swej narzeczonej gwiazdkę z nieba.
Pięć historii splata się w jedną. Nad miastem unosi się niewidomy mężczyzna. Wszystko zapowiada się na zupełnie normalny wieczór w Reykjavíku, aż do momentu, w którym wyłącza się prąd? Drzwi bankomatu zamykają się, gdy ciężarna dziewczyna w środku zaczyna rodzić. Kierowca karawanu, walczący z duchem z pomocą swojej papugi, ściga się szaleńczo przez ciemne ulice. Romantyczny wieczór świeżo zaręczonej pary zmienia się, gdy starsze małżeństwo próbuje nauczyć ich, na czym polega życie. Samolot zbacza z kursu, a grupa rockowa na pokładzie i wszyscy w mieście tej nocy próbują dostrzec światło w ciemności.