Lost in Stardust is the poetry of Gaiman's writing, replaced only by brute-force storytelling -- quick, from Point A to Point B! Still, Gaiman's story is sturdy enough to survive, for the most part, the whittling, flaying, and butchering of writers Jane Goldman and Matthew Vaughn, who also directed.
Gaiman's story is as old as papyrus itself -- a quest tale in which a young man named Tristan (the incredibly generic Charlie Cox) must endure myriad perils -- among them duplicitous kings, vengeful witches, and lightning-collecting pirates -- in order to fetch a fallen star that's the object of his alleged true love's deepest desires. (The true love, in this instance, is played by Sienna Miller, who recently proved in Steve Buscemi's hysterically overwrought Interview that she's capable of getting any man to do or say anything, no matter how utterly ridiculous the request.)
Alas, the star's far more than a radiant rock; she's a girl called Yvaine, played by Claire Danes, who's furious about her new earthbound digs and far more woman than our hero's shallow temptress. But Tristan's not the only person in the fantasyland of Stormhold seeking the star: Also on her trail are a trio of aging witches -- chief among them Lamia (Michelle Pfeiffer), who must devour Yvaine's heart before her brittle bones and brutally weathered visages completely disintegrate -- and two would-be kings, Primus (Jason Flemyng) and Septimus (Mark Strong), who need Yvaine's glowing necklace before they can take their father's throne.
No doubt Stardust will accrue many comparisons to Rob Reiner's The Princess Bride, but Vaughn's variation on the theme isn't as playful as Reiner's. Stardust doesn't troll for big laughs; it's more heartfelt than Reiner's parody, more earnest homage than giddy wink-wink. And that's all Gaiman's doing: He doesn't create characters to make fun of them, but so we can love them as much as he does.
So when Stardust does devolve into comedy, it fails miserably. Robert De Niro, once again laboring to make people laugh, shows up as Captain Shakespeare, the closeted, cross-dressing captain of a high-flying pirate ship, who rescues Yvaine and Tristan from a cloud upon which they've been stranded. Shakespeare doesn't actually appear in the book; there is only a minor character named Captain Alberic, who comes without the feather boas and mincing gestures. Shakespeare not only doesn't fit into the story, he's a distraction -- a reminder that, hey, this is just a silly movie about silly things, starring famous people acting all silly.
Just when you're willing to forgive Vaughn the liberties he's taken with Gaiman's material, here comes something totally unpardonable -- the great De Niro flouncing about in a gown, the very opposite of magical. (He's no Billy Crystal, after all, and there is no storming of the castle, alas.) Just as indefensible is any movie that casts Ricky Gervais (The Office, Extras) as a stealer and seller of magical objects, then takes away his voice. It's almost like casting Peter O'Toole, only to kill him off within the first two minutes he's on screen -- which, yes, Stardust also manages to do (shame!).
Maybe Vaughn, heretofore a maker of overblown Brit gangster films (Stock and Two Smoking Barrels and Snatch), doesn't completely get it -- or doesn't want to admit that he does. At times, he absolutely revels in the beauty and fragility of Gaiman's creation, and other times he gets a little lost on his way. It's like he's embarrassed to fully commit to the magic, so he keeps having to remind us it's all a dream.