From The Movie Snob
Stardust (B+). This is a very enjoyable fairy tale starring Claire Danes (Shopgirl), Michelle Pfeiffer (Dark Shadows), Robert de Niro (Everybody’s Fine), and some fellow I’ve never heard of named Charlie Cox (Casanova). In 19th century England there is an old stone wall with a breach in it, and on the other side is the magical kingdom of Stormhold. Tristan (Cox) is an amiable young man from the real world who crosses over in search of a fallen star. Unbeknownst to him, in Stronghold, a fallen star is not a lump of space-going rock but a living, breathing person—in this case a woman named Yvaine (Danes). An evil witch (Pfeiffer) is also looking for Yvaine in order to cut out her heart and gain immortality, while several potential heirs to the throne of Stormhold are after the royal jewel Yvain wears around her neck. And so the three separate but converging quests niftily wend their way to a satisfying conclusion. Parents should take the PG-13 rating seriously, however, because of some adult humor and some violent images.
P.S. Looking back at this movie on IMDB in 2016, I see that it has a lot more famous people in its cast, including Peter O’Toole, Sienna Miller, Mark Strong, Henry Cavill, Rupert Everett, and Ricky Gervais. I didn’t notice it at the time!