Čuvar zatvora Paul Edgecomb radi u sektoru osuđenika na smrt, zvanom Zelena milja, zbog poda koji je presvučen zelenim linoleumom u hodniku kojim osuđenici prolaze od svojih ćelija do električne stolice. Tokom godina Edgecomb je Zelenom miljom pratio različite osuđenike. Nikad pre nije ga neko toliko privukao kao John Coffey, snažan i krupan crnac optužen za brutalno ubistvo dve devetogodišnje bliznakinje. Coffey je toliko snažan da može ubiti svakog, no njegovo ponašanje je u suprotnosti s njegovom pojavom.
Jednostavno, naivne prirode i smrtno preplašen od mraka, Coffey, čini se, poseduje čudesan, natprirodni dar. Edgecomb počinje sumnjati u Coffeyjevu krivicu.
