История в фильме начинается как рассказ обитателя дома престарелых «Джорджия Пайнз» Пола Эджкомба своей приятельнице Элейн Коннелли.

1935 год. Пол работает надзирателем в блоке «Е» федеральной тюрьмы «Холодная гора», штат Луизиана, где содержатся заключённые, ожидающие смертной казни на электрическом стуле. А «Зелёная миля» — это коридор блока, по которому осуждённые отправляются в последний путь (его пол выкрашен светло-зелёной краской, отсюда и название).