Stardust

To win the heart of his beloved, a young man named Tristan ventures into the realm of fairies to retrieve a fallen star. What Tristan finds, however, is not a chunk of space rock, but a woman named Yvaine. Yvaine is in great danger, for the king's sons need her powers to secure the throne, and an evil witch wants to use her to achieve eternal youth and beauty.