1995年。老人ホームの娯楽室で名作「トップ・ハット」を見たポール・エッジコムの脳裏に60年前の記憶が甦る……。大恐慌下の1935年。ジョージア州コールド・マウンテン刑務所の看守主任ポール（トム・ハンクス）は、死刑囚舎房Ｅブロックの担当者だった。死刑囚が電気椅子まで最後に歩む緑のリノリウムの廊下はグリーンマイルと呼ばれていた。部下は副主任のブルータル（デイヴィッド・モース）はじめ頼れる連中ぞろいだが、州知事の甥である新人パーシー（ダグ・ハッチソン）だけは傍若無人に振る舞う。そんなある日、ジョン・コーフィ（マイケル・クラーク・ダンカン）なる大男の黒人がやってきた。幼女姉妹を虐殺した罪で死刑を宣告された彼は、実は手を触れただけで相手を癒すという奇跡の力を持っていた。
