Mad Max is een open wereld game waarin je speelt als Mad Max, een eenzame krijger die probeert te overleven in een post-apocalyptische wereld. In The Wasteland moet je vechten tegen bendes van bandieten, zowel te voet als in voertuigen. Na de diefstal van zijn geliefde Interceptor, werkt Max samen met Chumbucket en anderen om het ultieme oorlogvoertuig te bouwen om te ontsnappen aan de gevaarlijke Wasteland.