Na začátku příběhu se potkáme se starým mužem Paulem Edgecombem. Žije v domově s pečovatelskou službou a právě se dojatě dívá na starý film s Fredem Astairem. Paul je tak naměkko, že začne sestře která ho kontroluje, vypravovat svůj příběh starý 60 let, který ještě nikomu nevypravoval. Kolem roku 1935 v Louisianě, mladý Paul pracuje jako dozorce ve vězení pro těžké zločince, kteří jsou odsud posíláni na smrt. Paul není jen „zaměstnancem“, ale bystrým pozorovatelem, který citlivě vnímá rázovité postavy těžkých zločinců i jejich osudy. Setkává se například s s černým obrem Johnem, který má ruce jako lopaty a je obviněn z vraždy dvou dětí. Nemůže uvěřit, že člověk, který se bojí spát potmě by byl schopen tak hrůzného činu. Je tu také hluboce věřící Arlen, a bláznivý psychopat zvaný Divoký Bill, ale je tu také ta hrůzostrašná chodba, natřená na zeleno, které všichni říkají „Zelená míle“, je to cesta, na konci které čeká smrt, pokud se nestane zázrak.