W niewielkiej osadzie Mur mieszka młody Tristan (Charlie Cox). Chłopak jest szaleńczo zakochany w pięknej Victorii (Sienna Miller) i dla niej gotowy jest na największe poświęcenie. Pewnego razu obiecuje przynieść ukochanej gwiazdę, która spadła z nieba na jego oczach. Aby wykonać zadanie, Tristan wyrusza do Krainy Czarów, z której żaden śmiertelnik nie wrócił dotąd żywy. W fantastycznym kraju wróżek, nimf i elfów młodzieniec odnajduje Yvaine (Claire Danes), spadającą gwiazdę, która przybrała postać kobiety. Okazuje się, że pragną ją zdobyć także żądni władzy synowie króla oraz okrutna czarownica.