전쟁으로 황폐화된 지구에 매드 맥스는 여기저기 떠돌며 방황하고 있다. 그러 던 어느날 맥스는 전편에서 만났던 헬기 조종사 제다이아에 의해 자신의 마차 와 모든 짐들을 탈취당한다. 그를 쫓던 중 바타 타운이라는 이상한 문명국을 발견한 맥스는 제다이아를 내놓으라고 요구하여 소동을 일으킨다. 이 도시를 지배하는 앤티 엔티티라는 여왕은 그의 실력을 알아보고 그에게 자신의 조건 을 들어주면 그의 짐을 찾아준다고 제안한다. 그 조건은 바로 이 도시의 지하 에 있는 블라스터라는 거인을 죽이라는 것. 곧 맥스와 블러스터의 무시무시한 싸움이 시작된다. 이 싸움은 여왕이 만든 일정한 규칙이 적용되는데 처음이 라 고무줄의 반동을 적절히 이용한 맥스는 거인에게 처절하게 린치를 당한다. 그러다 바닥에 떨어졌던 피리를 불어 거인이 힘을 쓰지못하게 한 뒤, 마침내 역습을 가해 그를 땅에 눕힌다. 하지만 맥스가 차마 그를 죽이지 못하자, 여 왕은 블러스터를 죽이게 하고 규칙을 위반한 맥스를 말에 묶어 끝없이 펼쳐진 죽음의 사막으로 추방당하는데...