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