Postapokalyptická budúcnosť roku 2013. Celá Amerika zje ničená vojnami, katastrofami a morom. Zvyšok ľudí žije v osadách podobných tým z čias Divokého Západu. Spustošenou krajinou blúdi tulák Kevin Costner, ktorý je jedného dňa zajatý oddielom samozvaného generála Betlehema. Podarí sa mu utiecť a pri úteku sa náhodou oblečie do poštárskej uniformy. S cieľom zostať na žive tvrdí, že je skutočným poštárom obnovenej vlády Spojených štátov. A ľudia mu uveria, pretože im pomôže vykresať nádej.

Za sto rokov bude svet len umierajúcou nehostinnou pustinou, križovanou obrovskými strojmi na kolesách, ktorých primárnou snahou je nachádzať zostávajúce zdroje obživy a surovín. V tieto monštrá sa premenili pôvodné mestá. Sídlia na kolesách sú plné ľudí a najväčším a najmocnejším z nich je Londýn. Ten sa rozrastá aj vďaka pohlcovaniu menších strojov, ktoré sa objavia v jeho ceste. Týmto spôsobom sa v Londýne ocitne aj Hester Shaw, tajomné dievča so zjazvenou tvárou. Jej jedinej, zdá sa, nevadí, že Londýn zničil jej domovské mesto. Hester sa totiž vďaka tomu ocitla v blízkosti jeho vládcu Thaddeuse Valentina, s ktorým má z minulosti otvorené účty. Lenže i Thaddeus je rád, že Hester vidí. Dievča má v držaní predmet, s ktorým by sa mohol stať najmocnejším mužom na svete. A pretože má Thaddeus trošku väčšiu palebnú silu než ona, ocitne sa Hester na úteku a v spoločnosti zúfalo nepraktického knihomoľa a renegátky, na ktorej hlavu je vypísaná obrovská odmena.