Stardust

Hopelessly crossed in love, a boy of half-fairy parentage leaves his mundane Victorian-English village on a quest for a fallen star in the magical realm. The star proves to be an attractive woman with a hot temper, who plunges with our hero into adventures featuring witches, the lion and the unicorn, plotting elf-lords, ships that sail the sky, magical transformations, curses whose effects rebound, binding conditions with hidden loopholes and all the rest.