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

Пит Калдер и Мэтсон — друзья не разлей вода. После окончания Второй Мировой, оба возвратились домой. Пита ждала чудная, чистая, умная и любящая Джозефа, а он влюбился в femme fatale Мону — жену десятника, работавшего на самого богатого скотовода в Хай-Лоу. Оказалось, что и у Мэтсона с Моной серьезный роман…

Появившись в Вайоминге в 1900 году, Том Хорн уже был легендарной личностью. Имя героя было связано с целой вереницей разнообразных подвигов, включая знаменитую поимку великого вождя апачей — Джеронимо.Это был поразительно разносторонний человек, находивший своим удивительным талантам совершенно неожиданные применения: он добывал серебро и прокладывал железные дороги, возил дилижансы и выигрывал чемпионаты по родео, работал агентом Пинкертона и служил в отряде будущего президента США Рузвельта.Последним подвигом Хорна стала единоличная «зачистка» всего штата Вайоминг от угонщиков скота и конокрадов! Но Дикий Запад начал меняться: блестящий герой-одиночка стал обузой для новых времён. И тогда Хорна вероломно подставили его собственные наниматели и объявили убийцей!

Герой фильма, собираясь навестить бывшую жену, вдруг обнаруживает, что и она, и их дети исчезли без следа. Попытки выяснить, куда пропала семья, не венчаются успехом: странным образом власти всячески препятствуют его поискам. В конце концов мужчине становятся известны кое-какие обстоятельства их таинственного исчезновения. Оказывается, нынешний муж его бывшей жены стал важным свидетелем обвинения преступной группировки, членом которой он сам когда-то был. В обмен на показания его семья была надежно спрятана по программе защиты свидетелей. Теперь, чтобы разыскать детей, которые сменили не только место жительства, но и имена, мужчине придется через многое пройти.