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