때는 먼 훗날, 지구는 전쟁으로 모든 나라의 사람들과 시설물들이 죽고, 파괴되어 버렸다. 문명의 혜택을 전혀 받을 수 없는 원시적인 상태의 지구로 돌아가버린 것이다. 그러나 기적적으로 살아남은 사람들이 있었 그들은 여기저기 지구를 정처없이 떠돌며 난민 생활을 해나가고 있었으며 주인공 매드 맥스(Mad Max : 멜 깁슨 분)도 폐허화된 지구를 여기저기 떠돌며 방황하고 있다. 그러던 어느날 맥스는 전편에서 만났던 헬기 조종사(Jedediah : 브루스 스펜스 분)에 의해 자신의 마차와 모든 짐들을 탈취당한다. 그를 쫓아 여행을 가던 중 어떤 문명국을 발견한다. 절망과 음울함만이 감도는 지구촌에서 보기드문 문명 도시를 발견한 것이다. '바타 타운(Barter Town)'이라 불리우는 이 도시에 도착한 맥스는 조종사를 요구하여 소동을 일으킨다. 이 도시를 지배하는 앤티 엔티티(Aunty Entity : 티나 터너 분)라는 여왕은 그의 실력을 알아보고 그에게 자신의 조건을 들어주면 그의 짐을 찾아준다고 제안한다. 그것은 이 도시의 지하에 있는 블라스터(The Blaster : 폴 라슨 분)라는 거인을 죽이라는 것이다. 이 도시의 에너지원은 지하에서 키우는 돼지의 오물에서 생성되는 메탄 가스이다. 이 발전기를 설계한 매스터(The Master : 안젤로 로시토 분)는 조그마한 난쟁이로 이 도시에서 없으면 안되는 중요한 존재이기 때문에 여왕과 비슷한 지위를 얻고 있다. 여왕은 보잘 것 없는 이 난쟁이에게 모욕을 당하지만 그에게 손을 댈 수 없는 것은 바로 그에겐 블라스터라는 그의 명령에 절대 복종하는 거인 때문이었던 것이다. 맥스는 이 거인이 높은 음파에 약함을 알고 피리를 준비하여 그와 결투를 벌인다. 이곳의 결투란 여왕 엔티 엔티티가 만든 법칙으로서 '선도돔(Thunderdome)'이라 불리는 거대한 둥근 구형의 우리 속에서 꼭대기에다 맨 고무줄을 몸에 묶어 그 반동으로 뛰어오르면서 우리에 걸려있는 무시무시한 무기들을 꺼내어 싸우는데, 아무런 규칙이 없으면 단지 상대가 죽을 때까지 싸워야하는 것이다. 곧 맥스와 블러스터의 무시무시한 싸움이 시작되고 처음이라 고무줄의 반동을 적절히 이용하지 못하는 맥스는 거인에게 처절하게 린치를 당한다. 그러다 바닥에 떨어졌던 피리를 불어 거인이 힘을 쓰지못하게 한 뒤, 마침내 역습을 가해 그를 땅에 눕힌다. 하지만 맥스가 차마 그를 죽이지 못하자, 여왕은 블러스터를 죽이게 하고 규칙을 위반한 맥스를 말에 묶어 끝없이 펼쳐진 죽음의 사막으로 추방당한다. 맥스는 결국 사막 한가운데에서 쓰러러지고 이후 그를 발견한 것은 사막의 한쪽 오하시스에 살고 있는 어린 아이 부족의 한사람인 사반나(Savannah Nix : 헬렌 버데이 분)라는 여자였다. 이들은 핵폭탄의 먼 과거에서 워커 힐이라는 기장이 운전하는 비행기를 타고 파괴되어가는 문명을 도시를 버리고 이곳에 오게 된 것인데, 시간이 흐른 후 문명이 그리워진 워커 힐은 어른들과 함께 지식을 가지러 떠난 이후, 이들은 워커 힐이 전설처럼 남긴 말을 믿으며 돌아오기를 기다리고 있었던 것이다. 그가 바로 맥스로 알고 있는 어린 아이들은 모래에 뭍혀있는 비행기를 타고 새로운 '내일의 땅'으로 갈 것을 종용한다. 하지만 맥스는 그런 것이 없으며 사막 저쪽편에는 바타 타운이라는 무서운 도시가 있으니 이곳이 가장 살기 좋다고 설득한다. 하지만 이것을 굳게 믿고 있는 사반나와 몇몇은 끝내 사막으로 떠나자, 맥스는 몇몇 부족 아이들을 데리고 이들을 찾아 떠난다. 이들은 곧 위험에 빠진 사반나 일행을 구하고 눈 앞에 있는 바타 타운에서 그 난쟁이를 데려와 그의 지식을 아이들에게 전해주려한다. 지하로 들어간 맥스 일행은 곧 난쟁이를 빼내 레일 위를 달리는 트럭을 타고 불타는 바타 타운을 탈출한다. 지하가 파괴되어 난쟁이가 꼭 필요하게 된 여왕은 부하들과 함께 자동차를 타고 쫓아와 또다시 달리는 차 위에서 싸움에 벌어진다. 맥스 일행은 간신히 이들을 따돌리지만 여왕과 부하들은 계속 따라온다. 때마침 그곳에서 기장과 그의 아들(Jedediah Jr. : 아담 커크본 분)을 발견한 맥스는 기장의 비행기는 모두 탑승하는데, 무게 때문에 떠오르지 않자, 맥스는 홀로 내린 뒤, 자동차를 타고 점차 다가오는 여왕의 자동차로 돌진하여 비행기가 뜰 수 있도록 한다. 결국 맥스가 뛰어내린 자동차는 충돌을 일으키고 이 틈에 비행기는 무사히 날아오른다. 여왕은 쓰러진 맥스를 바라보며 이제 서로 같은 떠돌이 신세가 되었다며 돌아간다. 시간이 흘러 마침내 문명을 이룬 후 자신들을 발견했던 한 영웅에 관한 전설의 이야기를 후손들에게 들려주는 사반나의 목소리가 흐른다. 그 영웅을 비롯해서 지금도 사막을 헤메고 있을 모든 이들이 고향으로 돌아오길 기다리며.