2013年的地球一片荒蕪,經歷過一次毀滅性的戰爭後,世界原以建立的文明盪然無存,人類顛沛流離的生活在這片焦土之上,在飢荒與暴力下生不如死。一個名叫霍爾內斯特的恐怖組織,以其對居民們的暴力鎮壓而迅速擴張,規模龐大。組織的統治者伯利恆上將(威爾·帕頓 Will Patton 飾)甚至妄想統治世界。
一個無名無姓的流浪漢(凱文·科斯特納 Kevin Costner 飾)被捕後,被強行加入了這個組織。終於,他抓住僅有的一次機會成功逃走。在一輛廢棄的吉普車上,他發現了一具骷髏骨架。為了取暖,他穿上了骨架上的郵差服,並且他意外的發現了一包過期郵件。從此,他開始往返於各個城鎮之間,為之送信,並謊稱自己是郵遞員。很快,他贏得了小鎮人們的信任,並帶領大家與極權統治者展開了頑強鬥爭。