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