47年、ショーシャンク刑務所。銀行の若き副頭取、アンディ・デュフレーン(ティム・ロビンス)は、妻と間男を殺した罪で刑に服した。誰とも話さなかった彼が1ヶ月後、“調達係 ”のレッド(モーガン・フリーマン)に、鉱物採集の趣味を復活させたいと言い、ロックハンマーを注文する。一方あらくれのボグズ一派に性的行為を強要され常に抵抗したアンディは、2年間生傷が耐えなかった。49年、アンディは屋根の修理作業に駆り出された時、監視役のハドレー刑務主任(クランシー・ブラウン)が死んだ弟の遺産相続問題で愚痴をこぼしているのを聞き、解決策を助言する。彼は作業中の仲間たちへのビールを報酬に、必要な書類作成を申し出た。取り引きは成立して囚人たちはビールにありつき、彼らはアンディに一目置くようになる。アンディがレッドに女優リタ・ヘイワースの大判ポスターを注文した頃、彼を叩きのめしたボグズはハドレーに半殺しにされ病院送りにされた。ノートン所長(ボブ・ガントン)はアンディを図書係に回すが、これは看守たちの資産運用や税金対策の書類作成をやらせるためだった。アンディは州議会に図書予算請求の手紙を毎週一通ずつ書き始める……。