En un pequeño pueblo inglés que limita con un territorio mágico e inaccesible, el joven Tristán (Charlie Cox) emprende la búsqueda de una estrella caída del cielo para conquistar el corazón de Victoria (Sienna Miller). Su viaje, una auténtica odisea, lo lleva a un misterioso país, donde encuentra la estrella, que se ha convertido en la preciosa Yvaine (Claire Danes).