However, Tristan is not the only one seeking the star. A king’s (Peter O’Toole) four living sons – not to mention the ghosts of their three dead brothers – all need the star as they vie for the throne. Tristan must also overcome the evil witch, Lamia (Michelle Pfeiffer), who needs the star to make her young again. As Tristan battles to survive these threats, encountering a pirate named Captain Shakespeare (Robert De Niro) and a shady trader named Ferdy the Fence (Ricky Gervais) along the way, his quest changes. He must now win the heart of the star for himself as he discovers the meaning of true love.