Der Ex-Cop Max Rockatansky (Mel Gibson) streift noch immer allein durch das unwirtliche australische Outback. Nachdem ihm jedoch sein Vehikel gestohlen wird, vermutet er das Gefährt wie auch den Dieb in Bartertown. Die Bewohner der postnuklearen Stadt leben vor allem vom Tauschhandel. Doch Bartertown ist zweigeteilt. Oben herrscht die Gründerin ...
Die Ehe mit dem reichen Barbesitzer Julian Marty (Dan Hedaya) ist für die attraktive Abby (Francis McDormand) eine Qual. Der misstrauische Kerl vertraut seiner Frau nicht, weswegen er den zwielichtigen Privatdetektiv Visser (M. Emmet Walsh) engagiert hat. Der liefert anschauliche Beweise: Ausgerechnet einer von Martys Angestellten, der Barkeeper ...