Every beat of this movie is predictable. It wouldn't be so bad if they added some depth to the characters but everything is so one-dimensional. Will (Nicolas Cage) loves his daughter and used to rob banks - that's all we get as far as character development. Vincent (played by Josh Lucas) wants money. They both were involved with a robbery gone wrong at the start of the film and Will burned the money before being arrested and jailed for eight years, but Vincent still wants his share. He waited eight years to exact his revenge. Eight. And the diabolical plan he came up with during that time is to kidnap Will's daughter and threaten to kill her if he doesn't get paid. It's like the writers weren't even trying.
What the writers do is explain EVERYTHING that's happening to the audience. They spoon-feed everything with the subtlety of a sledgehammer, and this constitutes about 90% of the dialogue: Explaining what you are seeing on screen. The other 10% is forced relationships and throwaway police banter. It's really stupid. Watching the movie on mute is probably much more entertaining.
Let's talk about the villain for a minute because he's really quite a character, or caricature rather. He has no personality whatsoever so they give him all of these weird traits to mask the fact that he's boring as all f*ck. A metal stick for a leg, long messy hair, a rugged shady look, a twisted sense of morals, and he's a cab driver. It's like baby's first psychopath. Now I don't blame Josh Lucas for this at all, in fact he makes the character watchable, but not even good acting can save the villain from being a walking, talking cliché.
The police are just stupid in this. Stupider than usual in fact. They're not even worth talking about. All you need to know is that you know what you're getting into with this movie before it even starts and it gives you absolutely no surprises or suspense. It's a by-the-numbers action thriller with Nicolas Cage. It has a few funny moments sure, most are unintentional, but if you're hoping that this would at least be a fun, over-the-top Nicolas Cage action movie, then I'm afraid you'll be sorely disappointed. Stolen is overwhelmingly and sometimes painfully average.