15 Jahre nach seinem Sieg über den tyrannischen Lord Humungus, durchstreift Max Rockatansky (Mel Gibson) die Wüste mit seinem von Kamelen gezogenen Fahrzeug. Als er durch eine schnelle Attacke all sein Hab und Gut verliert, nimmt er die Verfolgung des Diebes auf und landet kurz darauf in einer Gemeinschaft mit dem Namen Bartertown. Die hier herrschende Anführerin Aunty Entity (Tina Turner) verspricht ihm, dass er seinen Besitz zurück bekommt, wenn er ihr dafür einen Gefallen tut.
Max soll in einer Arena namens Donnerkuppel einen Kampf Mann gegen Mann bis zum Tode führen, wenn er gewinnt, dann kann er seine Sachen wieder haben. Als der Deal jedoch platzt, landet er in der Wüste und wird von einer Gruppe, von in einer Wüstenoase lebenden Kindern, vor dem Verdursten gerettet. Diese jungen Leute glauben, dass er der längst vergessene Held ist, der sie hinaus führen wird in eine bessere Zukunft. Als ein paar von ihnen auf eigene Faust aufbrechen, muss Max wieder mal gegen seinen Willen den Retter in der Not spielen.