An 2013. Dans un univers post-apocalyptique dirigé par le général Bethlehem et ses cruels" Holnistes", erre un vagabond saltimbanque qui voyage de village en village. Enrôlé de force, l'homme parvient à s'enfuir et, après avoir découvert une vieille jeep de la poste, il revêt l'uniforme du facteur et prend son sac de courrier qu'il commence à distribuer dans un village voisin en affirmant être le représentant d'un gouvernement fictif restauré. Devenu un symbole d'espoir et de résistance, il est à nouveau traqué par les soldats de Bethlehem et blessé, il est recueilli par Abby, une jeune femme mariée qui lui demande de lui faire un enfant. Les hordes de Bethlehem envahissent alors le village et capturent Abby. Mais le "Postman" a fait des émules et le mouvement de résistance se développe dans tout le pays. Abby qui est parvenue à fuir retrouve son amant et lorsque le printemps arrive, le "Postman" prend la tête du véritable réseau de partisans. Au terme de combats sanglants, alors que tout semble perdu, le « Postman » défie Bethlehem en combat singulier et terrasse son adversaire. Les Etats Unis sont à nouveau libres et le "Postman" deviendra une véritable figure mythique adulée et statufiée.