Max Rockatansky erre seul au volant de son bolide dans un monde dévasté où les clans de cannibales, les sectes et les gangs de motards s'affrontent dans des déserts sans fin. Un jour, il tombe entre les mains d'une bande de guerriers de la route dirigée par un dénommé Immortan Joe, cruel tyran qui règne sur des miséreux qu'il contrôle grâce à sa maîtrise des réserves d'eau potable...
Max, de retour, s'est fait dépouiller de son maigre bien. Suivant le voleur, il arrive à la Ville du Troc, où règne Entity. Celle-ci l'engage pour qu'il la débarrasse de Master et Blaster, rois du Monde souterrain.
Dans un bar de la ville, Kathy, jeune femme au tempérament bien trempé, croise Benny, qui vient d'intégrer la bande de motards des Vandals, et tombe aussitôt sous son charme.