Handlingen finner sted i år 2013, noen år etter en ny og ødeleggende amerikansk borgerkrig har lagt det meste av landet i ruiner. Det finnes ingen veier, ingen telefoner og det som en gang var USA er redusert til noen små, isolerte landsbyer og samfunn. Gordon Krantz er en landstryker som reiser rundt på egen hånd og livnærer seg ved å spille en Shakespeare-inspirerte enmanns-teaterstykker. Hans fredelige tilværelse får imidlertid en brå slutt da han blir fanget og tvangsvervet til en militant og bevæpnet fraksjon som kaller seg Holnists. Gruppen ledes av den karismatiske General Bethlehem, som livnærer seg og sine ved å plyndre landsbyer og fange menn som tvinges til å bli hans soldater. Etter en tid klarer Gordon å flykte og snubler underveis over levningene av en død postmann. Han tar med seg postvesken og uniformen hans, og tar en ny identitet som "The Postman". I denne nye skikkelsen reiser han rundt og bløffer seg inn i landsbyer for å få mat, men løgnen vokser over hodet på ham, og folk begynner å sende post til venner og slektninger de ikke har sett på mange år. Snart bygges det opp et provisorisk postvesen. Dette ser Holnistene på som en trussel mot sin maktbase og erklærer derfor krig mot de som involverer seg.