En un pequeño pueblo ingles que limita con un territorio magico e inaccesible el joven Tristan - Charlie Cox emprende la busqueda de una estrella caida del cielo para conquistar el corazon de Victoria - Sienna Miller. Su viaje una autentica odisea lo lleva a un misterioso pais donde encuentra la estrella que se ha convertido en la preciosa Yvaine - Claire Danes. Pero tambien buscan la estrella otras personas los cuatro hijos del Rey - Peter O’Toole y los fantasmas de sus tres hermanos muertos que la necesitan para ocupar el trono y ademas Lamia - Michelle Pfeiffer una malvada bruja que la desea para recuperar la juventud. Tristan tendra pues que luchar denodadamente contra todos ellos. Sin embargo cuando conoce a un pirata llamado capitan Shakespeare - Robert De Niro y al siniestro comerciante Ferdy the Fence - Ricky Gervais descubrira al fin cual es el autentico significado de su viaje.