Młody Dunstan Thorn otrzymuje dar od dżentelmena w jedwabnym cylindrze, jest to czar Pragnienia Serca, niedługo potem ulega czarowi pięknej, magicznej kramarki czego owocem jest jakże realny bobas o imieniu Tristran. Gdy Tristran dorasta do wieku 17 lat, żyjąc sobie i nic nie podejrzewając w rodzinie Dunstana i Daisy Thornów, wzywa go Pragnienie Serca. Chcąc zdobyć serce pięknej Victorii, wyrusza w podróż, by znaleźć gwiazdę, która spadła za murem. Mur to granica oddzielająca angielskie, wiktoriańskie miasteczko od Krainy Czarów. Wyrwa w murze to przejście, które mieszkańcy obu krain mogą przekroczyć tylko w czasie trwającego tam co 9 lat jarmarku w trakcie Święta Majowego. Tristran dzięki pomocy ojca przekracza mur i wyrusza w podróż. Okrywa, że posiada niezwykły talent odnajdywania lokalizacji miejsc w Krainie Czarów. Spotyka kudłatego człowieczka, który za uwolnienie go z pułapki „złylasu” daje mu świecę, dzięki której dociera do gwiazdy i srebrny łańcuszek, którym zniewala gwiazdę. Od tej pory z Yvaine przeżywa wiele przygód w drodze do Muru, bo na serce gwiazdy czyha zła czarownica, a na medalion z topazu książęta spragnieni władzy. W trakcie swojej wędrówki spotykają Brudną Sal i panią Unę zaklętą w żółtego ptaszka, jednorożca i lwa, łowców piorunów, złą Lilim i wiele innych magicznych postaci.