An den äußersten Grenzen unseres Planeten, in einer trüben Wüstenlandschaft, wo die Menschheit verkommen und fast jeder bereit ist, für das Überlebensnotwendige bis an die Grenzen zu gehen, leben zwei Rebellen. Sie sind auf der Flucht und könnten der Schlüssel dazu sein, die zerfallene Ordnung wiederaufzurichten. Auf der einen Seite ist da Max ein Mann der Tat und weniger Worte, der nach dem Verlust seiner Frau und seines Kindes Seelenfrieden sucht. Auf der anderen Seite ist da Furiosa eine Frau der Tat, die glaubt, dass sie ihr Überleben sichern kann, wenn sie es aus der Wüste bis in die Heimat ihrer Kindheit schafft. Als Max gerade beschlossen hat, dass er alleine eigentlich besser dran ist, trifft er auf eine Gruppe in einem Kampfwagen, an dessen Steuer sich die elitäre Herrscherin befindet. Die Rebellen sind dem Warlord Immortan Joe entkommen, der ihnen nun nachstellt.

Im australischen Outback einer nahen Zukunft hat Eric schon viel Leid gesehen und erlebt. Mittlerweile scheint der bärtige Mann völlig abgehärtet gegen seine gefährliche Umwelt und die darin lebenden, feindsinnigen Menschen zu sein. Mit der Zeit sind ihm nach und nach sämtliche menschliche Eigenschaften abhandengekommen. Doch dann wird ihm sein geliebter Rover, sein letztes Heiligtum, von einer Gruppe skrupelloser Kleinkrimineller gestohlen. Eric hat Glück im Unglück: Reynolds, einer der Diebe, wurde von der Gang auf der Flucht zurückgelassen und kann ihn womöglich zum Versteck der Bande führen. Ohne Gnade macht sich Eric auf die Jagd nach den Missetätern und muss dabei gezwungenermaßen mit dem labil und naiv wirkenden Gangster zusammenarbeiten.