When Tristan finds the star, he is stunned to discover that it is, not a lump of meteoric rock, but an angry, injured girl named Yvaine (Claire Danes) – who has no desire to be dragged across the world and presented to anyone’s girlfriend. But Tristan is not the only one seeking the star. A dying king’s (Peter O’Toole) four sons – not to mention the ghosts of their three dead brothers – all need the star as they vie for the throne. Three evil witches, led by the murderous Lamia (Michelle Pfeiffer) seek the star’s heart to make them young again.
Tristan and Yvaine are forced to flee together, encountering the captain of a flying pirate ship (Robert De Niro) and a shady trader named Ferdy the Fence (Ricky Gervais) along the way. As they travel Tristan discovers the meaning of true love, but does not realise he’s leading Yvaine into even more danger…