Max, se ha convertido en un nómada alienado, vagando de un interior de Australia que ha caído en la guerra tribal, realizado desde los campamentos armados dispersos. Después de una batalla contra el villano psicótico Wez, Max se encuentra con Gyro Capitán, que lo lleva al campamento de un grupo dirigido por el simpático Pappagallo. Como pueblo de Pappagallo están acampados en una refinería, Max planea tomar su petróleo - más precioso que el oro en este mundo - pero con el tiempo se une a ellos para luchar contra una banda de merodeadores liderados por el malo Humungus. El clímax imponente ofrece una escena de persecución trepidante que implica un camión de petróleo y una carrera frenética de la costa, con Humungus y sus fuerzas en la persecución.