Фильм снят по книге Дэвида Брина. Действие происходит в будущем. После глобальной войны и эпидемии выжившие остатки людей селятся разрозненными группами на территории бывших Соединенных Штатов Америки. Герой Кевина Костнера предпочитает жить одиночкой. Он скитается вместе со своим дрессированным мулом из селения в селение, давая представления из Шекспира. Правит всем тиран — генерал Бетлехем. Его армия собирает дань и рекрутов со всех, кто пытается жить мирно. Героя фильма насильно взяли в армию генерала, но он бежал и нашел в джипе скелет почтальона, надел его форму и взял сумку с письмами. Придя в один из лагерей, он представился почтальоном новых возрожденных Соединенных Штатов Америки. Люди поверили ему, также в городке он нашел свою любовь… Десятки последователей почтальона стали доставлять письма, что привело к вооруженному столкновению сил генерала с новой армией Свободы.

Пол Эджкомб — начальник блока смертников в тюрьме «Холодная гора», каждый из узников которого однажды проходит «зеленую милю» по пути к месту казни. Пол повидал много заключённых и надзирателей за время работы. Однако гигант Джон Коффи, обвинённый в страшном преступлении, стал одним из самых необычных обитателей блока.