Młody Tristan Thorn (Charlie Cox) postanawia sprawdzić, co znajduje się po drugiej stronie pilnie strzeżonego, tajemniczego muru. Chłopak obiecuje swojej ukochanej (Sienna Miller), że przyniesie jej stamtąd kawałek gwiazdy, która spadła na ziemię. Pewnej nocy udaje mu się przechytrzyć strażnika i trafić do niezwykłej, pełnej magii krainy. Na miejscu poznaje prześliczną Yvaine (Claire Danes), którą ściga wiedźma Lamia (Michelle Pfeiffer). Niezwykła podróż pozwoli Tristanowi zrozumieć siłę miłości.