Pada tahun 2013, bumi menjadi sunyi selepas perang yang dahsyat, tamadun yang telah dibina oleh dunia telah hilang. Sebuah organisasi pengganas bernama Holnest telah berkembang pesat ke skala besar dengan penindasan ganasnya terhadap penduduk. Pemimpin organisasi, Jeneral Bethlehem (Will Patton) malah bermimpi untuk memerintah dunia. Seorang gelandangan yang tidak dikenali (Kevin Costner) telah ditangkap dan secara paksa menyertai organisasi ini. Akhirnya, dia merebut satu-satunya peluang untuk melarikan diri dengan jayanya. Dalam jip yang ditinggalkan, dia menemui rangka rangka. Untuk memanaskan badan, dia memakai sut penghantar surat pada rangka, dan dia secara tidak sengaja menemui bungkusan mel yang telah tamat tempoh. Sejak itu, dia mula mengembara antara bandar untuk menghantar surat, berpura-pura menjadi seorang posmen. Tidak lama kemudian, dia mendapat kepercayaan orang ramai di bandar itu dan memimpin semua orang melancarkan perjuangan gigih menentang pemerintah totalitarian.