In de spannende actiethriller Stolen speelt Nicolas Cage de ex-crimineel Will Montgomery. Will heeft acht jaar in de gevangenis doorgebracht voor een gewelddadige roofoverval, maar wil zijn leven beteren. Dit plan wordt echter wreed verstoord wanneer zijn dochter Allison wordt ontvoerd en hij binnen één dag 10 miljoen dollar losgeld moet betalen. Hij roept de hulp in van zijn voormalige handlanger Riley Jeffers (Malin Akerman). Samen bedenken ze een plan om het geld bij elkaar te krijgen. Gaat het Will lukken om binnen de vierentwintig bloedstollende uren zijn dochter te redden?