Wiekowy Paul Edgecomb (Tom Hanks), emerytowany strażnik więzienny, wspomina jedną z najniezwyklejszych historii, jakie dane mu było przeżyć. W 1935 roku Edgecomb był szefem strażników bloku śmierci w więzieniu Cold Mountain. Do jego obowiązków należało odprowadzanie skazańców do celi śmierci długim korytarzem wyłożonym zielonym linoleum, zwanym „zieloną milą”. Nie lubił tego, ale i nie ukrywał satysfakcji: wszak pilnował, by sprawiedliwości stało się zadość. Ale pewnego dnia do bloku trafia John Coffey (Michael Clarke Duncan) – potężny, czarnoskóry osiłek oskarżony o zamordowanie dwóch białych dziewczynek. W przeciwieństwie do innych więźniów i na przekór swemu wyglądowi Coffey okazuje się człowiekiem niezwykłej łagodności, co więcej – obdarzonym uzdrowicielską mocą. Czy taki człowiek byłby zdolny do zabrania komuś życia? Pełen wątpliwości Edgecomb podejmuje starania o ułaskawienie Johna.