In New Orleans, Will Montgomery (Nicolas Cage) and Vincent Kinsey (Josh Lucas) are preparing for a heist, aided by Riley (Malin Åkerman), their getaway driver, and Hoyt (M.C. Gainey), a computer security expert. They are watched by FBI agent Tim Harland (Danny Huston), who knows that Will and Vincent have been casing a jewelry store for several weeks and plans to arrest them mid-crime.
Will and Vincent break into the neighboring toy store, blowing the adjacent wall. Harland gives them a few minutes before sending his agents into the jewelry store, but Will and Vincent are not there, having instead used the jewelry store to gain access to a bank. In the vault, Will collects $10 million in wrapped bills and drags away Vincent, who had been eyeing a stack of gold bars. They come across a janitor in a back alley. Vincent attempts to kill the man, but Will refuses, and Vincent accidentally shoots himself in the leg. As their escape van pulls up, Vincent gets in and tells the others to drive off, leaving Will stranded with the money and the FBI closing fast. After a car chase, Will is cornered in an abandoned building. Agents arrest him but find no evidence of the money.
Eight years later, Will is released from prison. He is taken back to New Orleans by Harland, believing that Will stashed the money before his arrest. He warns that he will be watching Will closely. Will returns to his daughter Alison (Sami Gayle), finding that she is struggling with abandonment issues. She refuses to let him talk to her, instead handing over a package addressed to him that was left there that morning. She goes off in a taxi, which is shown to have been trailing Will since his release.
Will goes to a nearby bar where Riley is working. As they talk, the package starts to ring. Will finds a cell phone inside, and the caller reveals himself as Vincent, the driver of the taxi, who has now kidnapped Alison, and he demands the $10 million from the heist within 12 hours. Vincent says he will be tracking Will via the phone and will make regular calls that Will must answer or Alison will die. Vincent drugs Alison and locks her in the taxi's trunk.
Will, aware that Harland's men are also following him, uses the Fat Tuesday celebration to escape. He purchases a second cell phone to redirect calls from the first, then plants the first phone on a leaving train to throw Vincent's tracking off. Will explains the situation to Harland, vowing that he burnt the $10 million just before he was arrested, and asks for help. Harland rejects this, showing that Vincent was reported dead a year prior, a burnt body identified by DNA.
Will is forced to steal FBI credentials to find the current address of Hoyt, who is revealed to be working with Vincent and helping to track the phone. They have a brief standoff before the FBI agents arrive and kill Hoyt before he can fire on them. Will escapes, then talks to the taxi dispatcher, where they help identify Vincent's taxi and current location. In a celebration parade, Will finds that the taxi belongs to another driver, and that Vincent has masked the taxi number and stashed his cab's GPS system in the car.
Will is captured again by Harland's men, but when they do not let him answer Vincent's call, Will escapes after crashing the vehicle. On the call, Will tries to explain the money is gone, but Vincent doesn't believe it and reminds him of the deadline.
Will gets an idea. With Riley's help, they tunnel up below the bank where the gold was stashed and use a thermal lance to melt enough of the gold before their actions are detected. Riley drives off to distract Harland. Will takes the gold to Vincent at an abandoned amusement park, but Vincent lights the taxi on fire with Alison still inside. Will and Vincent fight, and Will takes a gunshot. He still manages to douse Vincent in gasoline and set him ablaze, giving him time to drive the taxi into a nearby pond.
As he races to free Alison from the submerging vehicle, Will is attacked by Vincent, but impales and kills him. Will rescues Alison and collapses just as Harland arrives in a helicopter. Harland assures Alison that Will will be okay, convinced now of Vincent's guilt, and Will is taken to get medical attention.
Sometime later, Will, Riley, and Alison are enjoying an afternoon barbecue, still being watched by Harland from a distance because the bank gold is still missing. Will finds a chunk of the melted gold in Riley's truck—the missing amount—and he and Riley debate whether to keep it or throw it away, the latter clearing Will of any wrongdoing. After a thought, Will throws the gold into a bayou, leaving Harland without any evidence, so he ends his monitoring. Unknown to Harland, Will threw away a decoy, and leaves the nugget on the table as the three go to enjoy lunch.Nicolas Cage as Will Montgomery
Danny Huston as Tim Harland
Malin Åkerman as Riley Simms
Sami Gayle as Alison Montgomery
Mark Valley as Fletcher
M.C. Gainey as Hoyt
Josh Lucas as Vincent Kinsey
Tanc Sade as Peter
Demetrice J. Nguyen as Mark
Filming began March 2012 in New Orleans, Louisiana. It was released in U.S. theaters on September 14, 2012 and by Lionsgate in the UK on March 22, 2013.
The film received poor reviews among critics on Rotten Tomatoes, with a score of 16% "Rotten" based on nineteen reviews. Stolen was a box office bomb in the United States, receiving little publicity and grossing just $183,125 across 141 screens on its opening weekend. The film was pulled from theaters after two weeks, making a total of $304,318. The film grossed $17,967,746 worldwide.