전 세계적 핵전쟁 이후, 지구는 폐허가 됐고 인류 문명은 순식간에 무너졌다. 기적적으로 살아남은 극소수의 사람들은 흙먼지와 모래 폭풍만이 휘날리는 대지 위를 정처 없이 떠돌면서 처절한 생존을 이어 나간다. 주인공 매드 맥스(멜 깁슨 분)의 일상도 다르지 않았다. 경비행기를 탄 부자(父子) 강도에게 그나마 갖고 있던 마차와 짐들을 뺏기기 전까지는.

<매드 맥스> 시리즈 1, 2편에 이어 3편에서도 모든 것을 잃은 매드 맥스는 이름 그대로 미칠 듯한 분노를 품은 채 강도의 뒤를 쫓는다. 그러던 중 그나마 문명이라고 부를 수 있는 도시 ‘바타 타운’을 만나게 되고, 이 도시를 지배하는 여왕 앤티 엔티티(티나 터너 분)로부터 짐과 마차를 찾아줄 테니 도시의 지하 세계에서 활동하는 거인 블라스터(폴 라슨 분)를 죽이라는 제안을 받는다. 바타 타운은 돼지의 배설물에서 생성되는 메탄가스를 에너지원으로 삼고 있는데, 메탄가스 발전기를 설계하고 운영하는 인물 마스터(안젤로 로시토 분)가 자신에게 절대 복종하는 블라스터를 등에 업고 지상의 여왕 앤티를 업신여기고 있었다. 이에 분노한 앤티는 도시의 존속을 위해 반드시 필요한 마스터를 살리되 완전히 굴복시키기 위해 매드 맥스에게 블라스터를 죽이라고 사주한 것. 매드 맥스는 도시의 중심에 있는 결투장 선더돔에서 블라스터와 일전을 벌인 끝에 그를 제압하는 데 성공하지만 차마 죽이지 못한다. 부하들을 동원해 쓰러진 블라스터를 죽인 앤티는 도시의 규칙을 위반했다는 이유로 매드 맥스를 죽음의 사막으로 추방하는데, 여느 주인공이 그렇듯 사경을 헤매고 있는 그를 한 부족이 구해준다.