Фильм рассказывает историю Пола Эджкомба (Том Хэнкс), начальника блока смертников в тюрьме Cold Mountain в штате Луизиана в 1935 году. Блок, где содержатся заключенные перед казнью, называется «Зеленой милю», из-за цвета ковра, по которому они проходят на электрический стул.
Пол и его команда охранников сталкиваются с разными заключенными, но все меняется, когда на «Зеленую милю» попадает огромный чернокожий мужчина по имени Джон Коффи (Майкл Кларк Данкан). Джон обвиняется в жестоком убийстве двух маленьких девочек, однако он сам говорит, что невиновен. Несмотря на свои внушительные размеры, Коффи — удивительно мягкий и добрый человек.
Вскоре Пол и остальные охранники начинают замечать нечто сверхъестественное: Джон обладает уникальной способностью исцелять людей. Он помогает Полу избавиться от боли в почках, воскрешает дохлую мышку одного из заключенных и даже спасает жизнь сына жестокого надзирателя Перси Уитмора (Дуглас Хиллиард), который позже становится источником напряжения в тюрьме.
По мере развития событий раскрываются истинные причины того, почему Джон Коффи оказался на «Зеленой миле». Выясняется, что он действительно обладал способностью забирать зло и боль из мира, но это привело к тому, что он стал невольным носителем чужих грехов. Его судьба оказывается предопределена, и он принимает свою роль без сожаления.
