Akcja filmu toczy się na terytorium Stanów Zjednoczonych w postapokaliptycznej przyszłości. Świat jest po wojnie nuklearnej, która zniszczyła dorobek cywilizacji. Przestały istnieć wszelkie państwa, urzędy, infrastruktura, komunikacja, transport, telefony. Panuje chaos i anarchia. Znaczne tereny dawnego mocarstwa kontroluje quasi-faszystowska armia samozwańczego generała Bethlehema (Will Patton). Głównym bohaterem obrazu jest wędrowny aktor (Kevin Costner), który pewnego dnia odnajduje uniform listonosza oraz zbiór niedostarczonych, wysłanych przed wybuchem wojny, listów. Bohater postanawia doręczyć je adresatom. Z czasem dostarczanie przesyłek przeradza się w misję, która staje się zalążkiem odbudowy zniszczonego świata.