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