Кинокартина «Зеленая миля» — это история обитателей федеральной тюрьмы «Холодная гора», поведанная бывшим охранником тюрьмы Полом Эджкомбом своей приятельнице Элейн Коннелли. С тех пор, как Пол покинул «Холодную гору», прошло много лет, но память о том времени не покидает его; более того, нынешняя жизнь Пола – следствие пережитого в те годы. Сейчас Полу 108 лет, он живет в доме престарелых и с грустью, даже, возможно, с отчаянием вспоминает свое прошлое. В 1935 году он работал охранником в жутком отделении, блоке «Е», федеральной тюрьмы. В блоке «Е» содержались преступники, которые были осуждены на смертную казнь. Путь к электрическому стулу был прозван зеленой милей, так как пол в блоке, где заключенные отправлялись навстречу смерти, был зеленого цвета.
Однажды в тюрьму был доставлен огромных размеров афроамериканец, осужденный за изнасилование и убийство двух девочек, Джон Коффи. Чуть позже – осужденный за бесчинства и убийства Билл Уортон, или Дикий Билл. По мере развития сюжета, Пол, равно как и другие люди, начинают сомневаться в виновности Джона Коффи. Он производит впечатление доброго человека, лечит людей с помощью своего дара, и поверить в якобы совершенные им преступления кажется довольно трудным. Тем временем новый работник тюрьмы, трусливый Перси Уэтмор, наслаждается ролью «бога» и вседозволенностью, на которые, как ему кажется, он имеет право в обращении с заключенными. Чтобы избавиться от него, команда предлагает Перси сделку, после чего он должен уволиться из тюрьмы. Нападение Дикого Билла на Уэтмора и реакция заключенного Делакруа на последствия этого инцидента вынуждают Уэтмора на жестокость во время казни. Смерть ожидает и невиновного Коффи, который сам жаждет обрести покой от этого мира, но ждет ли покой Пола, которому переходит проклятье долгожительства?..