Mladi Tristan živi v vasici, obdani z obzidjem, ki jo popolnoma loči od zunanjega sveta. Da bi osvojil srce hladne lepotice Victorie, se odloči, da ji bo prinesel zvezdo, ki jo je videl pasti z neba. Pot ga vodi v nevarni svet izven domače vasice. Ko nazadnje le najde padlo zvezdo, Tristan spozna, da se je ta na Zemlji spremenila v prelepo dekle po imenu Yvaine. Toda Tristan ni edini, ki bi se je rad polastil.
The passage from this world to the fantasy kingdom of Stormhold is through a breach in a wall beside an English village. In the 1800s, a boy becomes a man when he ventures through the breach in pursuit of a fallen star, to prove his love for the village beauty. The star is no lump of rock, it's a maiden, Yvaine. Tristan, the youth, is not the only one looking for her: three witches, led by Lamia, want her heart to make them young; and, the sons of the dead king of Stormhold want her because she holds a ruby that will give one of them title to the throne. Assisting Tristan are his mother, the victim of a spell, and a cross-dressing pirate of the skies. Will Tristan win his true love?