"Mad Max" to gra akcji umiejscowiona w otwartym, 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.