Tristan, para conquistar a Victoria, le promete una estrella caída del cielo. Su viaje le lleva a un país misterioso y prohibido. Durante su odisea, encuentra la estrella convertida en la preciosa Yvaine. Pero los cuatro hijos del Rey, y los fantasmas de sus tres hermanos, necesitan la estrella si quieren ocupar el trono. Cuando conoce a un pirata y a un siniestro comerciante, su búsqueda cambia de rumbo. Descubre el significado del auténtico amor y quiere conquistar el corazón de la estrella.