Clocking in at a long-but-fast-moving two hours and eight minutes, Stardust's plot is a bit overstuffed, Claire Danes comes off a little too serious in a charming but not-so-starry turn, and the many cameos are entertaining but a bit distracting, too. There are so many threads to keep track of that it's a wonder viewers don't end up in knots. But one detour, though overlong, needs no excuses because it's so much fun: Tristan and Yvaine's healing sojourn with Captain Shakespeare (Robert De Niro, absolutely amazing), a pirate who pretends to love being brutal but much prefers cooking, piano playing, hairdressing, and dancing in women's clothing.
The violence level is surprisingly high. Swords and knives are drawn left and right -- though cartoonishly enough, and little actual blood is shed (when it is, the color is blue, which somewhat mitigates the gore). The most brutal of the lot is Lamia, played with considerable relish by Pfeiffer, whose race against time is vividly captured through her falling hair and wrinkling skin (the special effects are top-notch). Could there be a bigger (guilty) pleasure than watching the always-luminous Pfeiffer look like a crone? As in most romantic movies, love conquers all in the end. And a late-breaking twist regarding Tristan's mother's true identity and what it means for him is especially delicious. But it's the lovers' journey to the denouement -- made more interesting by their adventures -- that ultimately makes Stardust so satisfying.