Mad Max speel je in een open wereld die zich afspeelt in een post-apocalyptische omgeving. Auto's zijn hier cruciaal voor je overleven. Je speelt als Mad Max, een eenzame krijger die moet vechten om in leven te blijven in The Wasteland. Je vecht tegen bendes bandieten, zowel te voet als in je voertuig.
Na de diefstal van zijn iconische Interceptor, moet Max zich aansluiten bij een monteur genaamd Chumbucket en anderen. Samen bouwen ze het ultieme oorlogvoertuig terwijl Max probeert te ontsnappen aan de gevaarlijke Wasteland.