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.