Действие происходит в 1932 году в блоке смертников тюрьмы «Холодная гора», который из‑за зелёного линолеума прозвали «Зелёной милей». Рассказ ведётся от лица надзирателя Пола Эджкомба. В блоке появляется Джон Коффи — огромный мужчина, осуждённый за жестокое убийство двух девочек. При этом Коффи кажется удивительно добрым и словно наделённым сверхъестественной силой: он способен исцелять и остро чувствует чужую боль.

По мере развития событий Пол всё сильнее сомневается в виновности Джона, а сама «миля» становится местом, где сталкиваются жестокость и милосердие, закон и совесть. Роман поднимает сложные вопросы о природе добра и зла, о несовершенстве правосудия и о том, что значит по-настоящему быть человеком.