Повествование в картине ведется от лица Пола Эджкомба (Том Хэнкс), который, находясь в доме для престарелых, рассказывает своей подруге Эллен Коннели историю, произошедшую с ним 60 лет назад, когда он работал главным охранником в блоке смертников тюрьмы "Холодная гора". Эджкомб должен наблюдать за убийцами, приговоренными к казни на электрическом стуле, к которому ведет коридор, застланный зеленым покрытием, и, из-за этого, прозванный "Зелёная миля". Он слегка циничен, но за долгие годы работы в тюрьме, каждый день наблюдая за тем, как люди живут и умирают, он уже готов потерять веру и рассудок. Он все чаще начинает задаваться вопросом "Имеет ли он право казнить людей ради зарплаты?", имеет ли он право брать на себя тяжкую роль бога?
Однажды на его жизненном пути встречается осужденный на смерть за убийство двух детей Джон Коффей (Michael Duncan). Коффей - человек огромного роста, у которого кулаки размером с вафельницу. Но несмотря на свой устрашающий вид он испуган как ребенок. Он боится спать ночью в камере без включенного ночника. К тому же выясняется, что он обладает особой мистической способностью к излечению людей...