Vier jaar na Road Warrior keert Mel Gibson terug als Mad Max in een wereld die nog steeds stuurloos is. Hij komt terecht op een plek genaamd Bartertown welke onder leiding staat van Aunty Entity (Tina Turner). Max raakt weer betrokken en wederom dieper dan hij had gewild.