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