Na začiatku príbehu sa stretneme so starým mužom Paulom Edgecombom (Dabbs Greer). Žije v domove s opatrovateľskou službou a práve sa dojato pozerá na starý film s Fredom Astairom. Snáď až príliš dojato, pretože jedna zo sestier ho musí skontrolovať, keď počuje všetky tie vzlyky. Paul je tak namäkko, že jej začne rozprávať svoj príbeh starý 60 rokov, ktorý ešte nikomu nevyprával. Okolo roku 1935 v Louisiane, mladý Paul (teraz už Tom Hanks) pracuje ako dozorca vo väzení pre ťažkých zločincov, ktorí sú odtiaľto posielaní na smrť. Paul nie je len „zamestnancom“, ale bystrým pozorovateľom, ktorý citlivo vníma rázovité postavy ťažkých zločincov aj ich osudy. Stretáva sa napríklad s s čiernym obrom Johnom, ktorý má ruky ako lopaty a je obvinený z vraždy dvoch detí. Nemôže uveriť, že človek, ktorý sa bojí spať potme by bol schopný tak hrozného činu. Je tu tiež hlboko veriaci Arlen, a bláznivý psychopat zvaný Divoký Bill, ale je tu aj tá hrôzostrašná chodba, natretá na zeleno, ktoré všetci hovoria "Zelená míľa", je to cesta, na konci ktorej čaká smrť, pokiaľ sa nestane zázrak.