Alle bezittingen van Mad Max zijn gestolen. De dief kan er alleen mee naar Bartertown, een woestijnstad waar alles gekocht en verkocht wordt. Van enige beschaving is er nauwelijks sprake: de criminaliteit viert er hoogtij en niemand weet of hij de volgende dag zal halen. Aunty Entity regeert er met ijzeren hand. Haar wil is wet. Zij is bereid om Mad Max zijn spullen terug te geven in ruil voor vierentwintig uur van zijn leven. In die tijd moet hij aartsvijand Blaster vermoorden. Samen met Master is hij baas van Underworld, de enige energiebron van Bartertown. Mad Max is bereid om in de arena tegen Blaster te vechten. Wanneer hij echter het hart niet heeft om Blaster de genadeslag te geven, wordt hij door Aunty veroordeeld tot de woestijndood.