Para conquistar el corazón de Victoria (Sienna Miller), un joven llamado Tristan (Charlie Cox) parte en busca de una estrella caída del cielo. Durante su odisea, Tristan encuentra la estrella convertida en la preciosa Yvaine (Claire Danes). Pero Tristan no es el único que busca la estrella.