O enredo do filme é uma história retrospectiva de Paul Edgecombe, o personagem principal, que está em uma casa de repouso. Quando jovem, Paul trabalhou como diretor em uma prisão chamada Cold Mountain. Nessa instituição, havia um setor especial «E», onde a eletrocussão era realizada. Um corredor pintado de verde levava a esse local. Daí o nome «Green Mile». Um novo diretor, Percy Wetmore, chega à prisão. Ele é parente de uma pessoa de alto escalão e, por isso, permite-se abusar dos prisioneiros. Uma vez em «Cold Mountain» aparece um criminoso incomum, John Coffey. Depois disso, a vida dos heróis do filme muda completamente.