Het verhaal van de film is gebaseerd op het idee dat Red, hoewel hij een levenslange gevangenisstraf uitzit voor moord, feitelijk niet schuldig is. Hij is een betrouwbare verteller en het publiek wordt ertoe gebracht hem te geloven. De film concentreert zich op Reds reis door de gevangenis, zijn vriendschap met Andy en zijn uiteindelijke ontsnapping, in plaats van op zijn schuld of onschuld.