Sinopsis film Stolen berlatar di New Orleans, Will Montgomery (Nicolas Cage) melakukan sebuah perampokan besar yang melibatkan beberapa rekannya.
Beberapa di antara mereka adalah Vincent Kinsey (Josh Lucas), Riley (Malin Åkerman), dan Hoyt (M.C. Gainey) yang memiliki perannya masing-masing.
Komplotan pencuri ini pun rupanya telah menjadi incaran FBI dan salah satu agennya, Tim Harland (Danny Huston) berambisi untuk menangkap mereka.
Ketika berhasil melakukan perampokan tersebut, mereka pun terciduk oleh Harland dan timnya sehingga memaksa mereka untuk kabur dan berpencar.
Namun Will yang diduga membawa hasil rampokan tersebut terpojokkan dan tertangkap oleh FBI. Namun hasil curian tersebut hilang dan belum ditemukan.
Delapan tahun kemudian, ia dibebaskan dan berusaha menghubungi putrinya yang menjauhi Will. Will pun masih menjadi incaran Harland karena diduga mengetahui lokasi penyimpanan hasil rampokan sebelumnya.
Namun rupanya putri Will, Alison (Sami Gayle) diculik oleh seseorang yang mengaku supir taxi yang ternyata adalah VIncent, rekan Will saat merampok dulu.
Vincent pun menculik Alison dan menyekapnya di dalam bagasi taksi untuk meminta bagian hasil rampokan pada Will.