Afin de séduire Victoria (Sienna Miller), la plus belle fille de son village, Tristan (Charlie Cox) s'engage de lui rapporter l'étoile qu'ils ont vue tomber dans le royaume voisin de Stormhold. Or, l'astre, convoité par les fils d'un roi et par une sorcière, a pris la forme d'une ravissante jeune femme nommée Yvaine (Claire Danes).