En un pequeño pueblo de Inglaterra, un joven llamado Tristan Thorn es un soñador que anhela aventuras más allá de su monótono hogar. Un día, mientras busca una estrella caída para impresionar a la hermosa Victoria Forester, se adentra en un reino mágico que se encuentra más allá de una muralla. Allí, descubre que la estrella en realidad es una mujer llamada Yvaine, quien ha tomado forma humana. Pero Tristan no es el único que busca a Yvaine. Un grupo de brujas siniestras también quiere capturarla para recuperar su juventud, mientras que los príncipes de un antiguo reino se enfrentan en una feroz batalla por el trono, cada uno tratando de apoderarse de la estrella.
Con la ayuda de un curioso compañero, un duende llamado Ferdy, Tristan se embarca en una trepidante aventura llena de magia, engaños y descubrimientos. A través de paisajes deslumbrantes y criaturas extraordinarias, Tristan va madurando y se da cuenta de que el amor verdadero no se trata solo de un capricho superficial. A medida que la historia avanza, se entrelazan el destino de Yvaine y los secretos del pasado de Tristan, desafiando sus ideas sobre la heroísmo y lo que realmente significa ser un hombre. Al final, Tristan debe decidir entre su antiguo amor y el verdadero sacrificio por la persona que realmente ha llegado a amar. Con giros inesperados y una dosis saludable de humor, esta aventura encantadora nos recuerda que a veces, el viaje hacia el amor es tan valioso como el destino mismo.