Egy mexikói vendégmunkást agyonlőnek a texasi határvidéken. Egy határőr lövi le tévedésből. Senkinek nem érdeke a felhajtás, így kerül Melquiades Estrada szép csöndben egymás után kétszer is a föld alá. Egykori munkatársa, Pete Perkins (Tommy Lee Jones) azonban nem nyugszik bele az ügy effajta elintézésébe, foglyul ejti az elkövetőt, a fiatal határőrt (Barry Pepper) és a kihantolt hullával a különös trió lóháton elindul Mexikóba, hogy végre méltó módon, hazai földbe temesse a halottat.
A túlélhetetlen jövő örök vándora, Mad Max újfent a túlélésért küzd. Az elhagyott sivatagban épült különös város úrnője gladiátorjátékokkal szórakoztatja magát. Mad Max kiállja a próbát, mégis halára ítélik. Ám a nukleáris katasztrófa utáni világ mindig újabb meglepetéseket tartalmaz: egy különös, csak gyerekekből álló törzs menti meg őt, és segíti bosszúját.
A legendás egyiptomi harcos ihlette film 5000 évvel ezelőtt játszódik Gomorra hírhedt városában, ahol egy gonosz uralkodó elhatározza, hogy kiirtja a sivatag minden nomád népét. A néhány megmaradt törzsnek, akik sosem voltak szövetségesek, most egyesülniük kell, vagy elpusztulnak. Tudván, hogy ellenségük egy varázsló látomásaira támaszkodik, felbérelnek egy profi gyilkost, Mathayust, hogy tegye el láb alól a látnokot.
Ez a poszt-apokalipszis, és a világ megváltozott a "baleset", a vegyi hadviselés kísérlet kudarcot vallottak. Egy elszigetelt földalatti komplexum, egy csoport ember túléli, mert tudták, hogy az ellenszert a betegség. Ezek megmenteni egy felszíni túlélő a vízköpő, aki sajnos volt ideje megtermékenyíteni őt, és amikor a "baby" született, és bejut a szellőző csatornák, elkezdenek tapasztalható lemorzsolódás problémája.