2013年的地球一片荒芜，经历过一次毁灭性的战争后，世界原以建立的文明荡然无存，人类颠沛流离的生活在这片焦土之上，在饥荒与暴力下生不如死。一个名叫霍尔内斯特的恐怖组织，以其对居民们的暴力镇压而迅速扩张，规模庞大。组织的统治者伯利恒上将（威尔·帕顿 Will Patton 饰）甚至妄想统治世界。
一个无名无姓的流浪汉（凯文·科斯特纳 Kevin Costner 饰）被捕后，被强行加入了这个组织。终于，他抓住仅有的一次机会成功逃走。在一辆废弃的吉普车上，他发现了一具骷髅骨架。为了取暖，他穿上了骨架上的邮差服，并且他意外的发现了一包过期邮件。从此，他开始往返于各个城镇之间，为之送信，并谎称自己是邮递员。很快，他赢得了小镇人们的信任，并带领大家与极权统治者展开了顽强斗争。