Mad Maxin apokalyptinen tarina sijoittuu planeettamme syrjäisimpään kolkkaan, karulle aavikkoseudulle, jossa ihminen on ajettu hulluuden partaalle taistelemaan henkiinjäämisestään. Tässä maailmassa on kaksi kapinallista, jotka saattavat pystyä palauttamaan järjestyksen. Max on toiminnan ja harvojen sanojen mies, joka etsii rauhaa menetettyään vaimonsa ja lapsensa kaaoksen keskelle. Furiosa puolestaan on toiminnan nainen, joka uskoo selviävänsä, mikäli onnistuu matkaamaan halki aavikon synnyinseuduilleen.