En un pequeño pueblo inglés, fronterizo con un territorio mágico e inaccesible, el joven Tristán intenta conquistar el corazón de Victoria, para lo que parte en busca de una estrella caída del cielo. Su viaje es una auténtica odisea que le lleva a un país misterioso y prohibido, donde encuentra la estrella, que se ha convertido en la preciosa Yvaine. Pero como comprobará entonces, él no es el único que busca la estrella: los cuatro hijos del rey y los fantasmas de sus tres hermanos muertos necesitan la estrella si quieren ocupar el trono.