Mad Max to gra akcji w otwartym świecie, umiejscowiona w postapokaliptycznym świecie, w którym kluczem do przeżycia są samochody. Gracz wciela się w postać Mad Maxa, samotnego wojownika walczącego o przetrwanie na Pustkowiach i toczącego pojedynki z brutalnymi gangami. Jego kultowy Interceptor zostaje skradziony, więc Max musi sprzymierzyć swoje siły z uzdolnionym, ale dziwacznym mechanikiem o imieniu Chumbucket, a także innymi ludźmi, by zbudować uniwersalny wóz bojowy. Dzięki niemu uda mu się uciec z niebezpiecznych Pustkowi…
