I håbet om at vinde en pige, lover Tristan at bringe hende en faldende stjerne. Han opdager snart, at stjernen faktisk er en himmelsk skønhed ved navn Yvaine. Da en gammel heks ved navn Lamia forsøger at stjæle Yvaines ungdom, må Tristan beskytte hende.
