Ameryka w latach 30. ubiegłego wieku. Paul Edgecombe pracuje w więzieniu Cold Mountain, jest głównym strażnikiem w bloku E, z uwagi na kolor linoleum nazywanym także zieloną milą. To ostatni przystanek dla skazańców oczekujących na wykonanie kary śmierci, gdzie już tylko kilka kroków dzieli ich od krzesła elektrycznego, tzw. Starej Iskrówki.

Blok E jest "domem" zarówno dla niepozornego Eduarda Delacroix oraz jego tresowanej myszki Pana Dzwoneczka, jak i kompletnie zdegenerowanego Williama Whartona. Trafia tam również ogromny, choć prostoduszny murzyn John Coffey, który skazany został za morderstwo dwóch dziewczynek. Gigant szybko zyskuje sympatię klawiszów, zdaje się również przejawiać niemożliwe do wyjaśnienia umiejętności. Paul zaczyna wątpić, że Coffey byłby w stanie dokonać jakiejkolwiek zbrodni.

Wiele dekad później Edgecombe - obecnie rezydent domu opieki społecznej - postanawia opowiedzieć finał tej niezwykłej historii.