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