大恐慌中の1935年。コールドマウンテン刑務所にあり、処刑室に続く通路があせた緑色であるため、“グリーンマイル”と呼ばれる死刑囚専用棟に殺人犯コーフィが収監される。だが、幼女惨殺の罪状とは裏腹に、コーフィは素晴らしい力を持っていた。彼は看守長ポールの重度の尿路感染症を治癒し、残忍な看守パーシーに踏み殺されたネズミをよみがえらせる。奇跡を目の当たりにしたポールはコーフィが本当に殺人犯なのか疑いだす。

人脈も学歴もないために、仕事にありつけないルイス。たまたま事故現場に出くわした彼は、そこで衝撃的な映像を撮ってはマスコミに売るナイトクローラーと呼ばれるパパラッチの姿を目にする。ルイスもビデオカメラを手に入れ、警察無線を傍受しては、事件現場、事故現場に駆け付ける。その後、過激さを誇る彼の映像は、高値でテレビ局に買い取られるように。やがて局の要望はエスカレートし、それに応えようとルイスもとんでもない行動を取る。

タクシー運転手のマックスはロサンゼルスで12年間まじめにタクシー運転手という職業をこなしていた。ある日、客として乗せた女性検事アニーとの会話をするうちにささやかだが心が通じ合い、アニーはマックスに自分の名刺を渡して車を降りる。