Stardust begins in the sleepy English village of Wall, so named for the cobblestone wall that has, for eons, kept the villagers safely apart from the supernatural parallel universe that lies just on the other side. It is here that young Tristan Thorne makes a wild-eyed promise to the prettiest girl in the village, whose heart he hopes to win: that he will bring her back a fallen star. now, in order to make good on his promise, Tristan will have to cross the forbidden wall, and enter a mysterious kingdom lit by unending magic and unfolding legends of which he will quickly become a part.
In this fantastical realm known as Stormhold, Tristan discovers that the fallen star is not at all what he expected but a spirited young woman injured by her cosmic tumble. Now, she is in terrible danger - sought after by colossal powers including the King's scheming sons for whom she can secure the throne; and a chillingly powerful witch desperate to use the star to achieve eternal youth and beauty.
As Tristan sets out to protect the star and bring her back to his beloved on the other side of the wall, his journey will bring incredible encounters, but if he can survive by his wits and the strength of his newfound love, Tristan will also uncover the secret key to his own identity and a fate beyond his wildest dreams. --From the Publisher
What struck me about halfway through this film was that it was almost an inverse of the "traditional" average girl into princess story. Instead, this is an average guy into prince story. While Tristan starts out the film trying to "win" the love of a girl, he is told by the star that this idea of 'impressing a girl to win her heart' is absurd - why would he want a girl to love him for what he does for her instead of who he is as a person. Also, the pirate in this film - Robert De Niro - is VERY effeminate even though puts up a 'manly' front for his pirate crew. However, when he finally is outed as not being so manly, it turns out that the crew always knew he was effeminate but respected him anyway. Finally, this poor, average guy ends up married to a star and it comes to light that he is a prince (his father, another poor, average guy, crossed the wall in his youth and had an affair with the a beautiful girl who, as the audience discovers at the end of the film, was a princess).