Az előző rész eseményei után mintegy 15 évvel az atomháború következtében végképp elpusztult minden, ami a civilizáció vívmányaiból megmaradt. Max, az egykori zsaru fáradtan, elgyötörten halad a sivatagban, amikor egy kézi-hajtású repülő alkalmatosságon közlekedő, mutáns tolvaj-páros tűnik fel a feje felett és elrabolja Max minden létfontosságú tulajdonát.
Max egy városba érkezik, ahol egyetlen esélye, hogy újra megszerezze az életben-maradáshoz szükséges legalapvetőbb tárgyakat, ha részt vesz egy különös játékban, egy élet-halál harcban, az Igazság csarnokának nevezett kupolában, ahol csak egyetlen szabály létezik: ketten mennek be, de csak egy jön ki...
Max legyőzi ellenfelét, de megkíméli életét. Ezzel azonban megszegte a szabályt és a törvényt. Maga is üldözötté válik...