정처 없이 떠돌아 다니던 맥스는 한 남자를 만나 석유가 쌓여 있는 곳에 대한 정보를 얻는다. 그곳은 사막 한 가운데의 요새였는데, 그 주위엔 수많은 약탈자들이 연료를 노리며 맴돌고 있었다. 맥스는 약탈자들에게 공격받은 네이던을 구하게 되고, 그와 함께 요새에 들어가게 된다. 그러나 네이던은 요새에 들어가자 마자 죽어버려, 맥스가 스파이로 몰리게 된다. 맥스는 요새의 거주자들이 연료를 가지고 탈출해 다른 곳에 문명을 꾸릴 생각인 것을 알고, 연료를 옮길만한 트럭을 가져올테니 자신의 차를 돌려주고, 연료를 나눠 달라고 제안한다. 마침내 트럭을 가져왔으나, 폭주족에 습격당해 아끼던 개와 차량을 잃어 버린 맥스. 요새의 주민들은 유조차를 미끼 삼아 탈출할 계획을 세우고, 맥스는 이 트럭의 운전수에 자원하는데...