Mad Max ofrece un mundo post-apocalíptico abierto donde los coches son la clave para la supervivencia. Los jugadores se convertirán en Mad Max, un guerrero solitario que deberá luchar por la supervivencia en Wasteland (El Páramo) a base de combates, a pie y en vehículos, contra los grupos de bandidos salvajes. Tras el robo de su Interceptor, Max deberá aliarse con un peculiar mecánico llamado Chumbucket para construir el vehículo de supervivencia definitivo, algo que Chumbucket llama el Magnum Opus.