Stardust (2007) on Netflix

The tiny English village of Wall has a secret. Through a gap in the town's old stone wall lies the kingdom of Stormhold, a magical realm of spells, unicorns and witches. One day a boy named Tristan Thorn makes a bet with Victoria, the girl of his dreams, that he can bring her back a falling star that lands beyond the wall. So he journeys through the gap into the wall and into the other world, determined to bring back the fallen star in seven days and win Victoria's hand in marriage. To his surprise, the star in question is not a lump of rock but a plucky celestial princess named Yvaine, who is not at all pleased to be knocked out of the sky and subsequently kidnapped. And a fallen star, it seems, is quite a commodity in Stormhold. Soon Tristan and Yvaine are running from flying pirates, warring princes, and three wicked witches who want to cut Yvaine's heart out of her chest and eat it in order to restore their eternal youth. To win the bet, Tristan will have to hold his own in a dangerous game of swords and sorcery - but this new world has more surprises in store than he could ever have imagined...