Mad Max biedt open wereld gameplay in een post-apocalyptische omgeving. Je speelt als Mad Max, een eenzame krijger die moet vechten om te overleven in The Wasteland. Je vecht tegen woeste bendes van bandieten, zowel te voet als in voertuigen.
Na de diefstal van zijn iconische Interceptor, moet Max zich aansluiten bij Chumbucket en anderen. Samen bouwen ze het ultieme oorlogvoertuig om te ontsnappen aan de gevaarlijke Wasteland.