Gerald ‘Stone’ Creeson (Edward Norton) zit een lange gevangenisstraf uit voor brandstichting met dodelijke afloop. Hij wordt begeleid door Jack Mabry (Robert De Niro), die de beslissing over vervroegde vrijlating kan nemen. Het lijkt er echter op dat hij dit geenszins van plan is. Stone schakelt daarom zijn sexy vrouw Lucetta (Milla Jovovich) in om Jack te verleiden en hem hiermee te kunnen chanteren. Als Stone echter begint door te draaien zou de snelle wip tussen Jack en Lucetta wel eens meer kunnen betekenen dan een eenmalig avontuurtje.
 

Stone is een gevangenisdrama dat zich voor een groot deel buiten de muren van de bajes afspeelt. Het acteerwerk is van uitstekend niveau, waardoor er goed naar deze rolprent is te kijken. Het scenario daarentegen is slap en doet je regelmatig hopen dat de aftiteling snel in beeld zal verschijnen. Het semifilosofische en religieuze geneuzel waarmee Stone doorspekt is, doet de film ook weinig goed.