Mad Max levert open wereld gameplay in een post-apocalyptische omgeving waar auto's de sleutel tot overleven zijn. Gamers spelen als Mad Max, een eenzame krijger die moet vechten om in leven te blijven in The Wasteland, met vicieuze grond- en voertuiggevechten tegen woeste bendes van bandieten.

Na de diefstal van zijn iconische Interceptor, moet Max zich aansluiten bij een begaafde, maar eigenaardige, monteur genaamd Chumbucket en anderen om het ultieme oorlogvoertuig te bouwen als hij werkt om te ontsnappen aan de gevaarlijke Wasteland.