ショーシャンク刑務所に、若き銀行の副頭取だったアンディ・デュフレーンが、妻と間男を殺害した罪で入所してきた。最初は刑務所の「しきたり」にも逆らい孤立していたアンディだったが、刑務所内の古株で“調達係”のレッドは彼に他の受刑者達とは違う何かを感じていた。そんなアンディが入所した2年後のあるとき、アンディは監視役のハドレー主任が抱えていた遺産相続問題を解決する事の報酬として、受刑者仲間たちへのビールを獲得する。この一件を機に、アンディは刑務所職員からも受刑者仲間からも、一目置かれる存在になっていく・・・。