Max deve atravessar um deserto árido em busca de seu precioso veículo perdido, o Pursuit Special (também conhecido como The Interceptor).
Em Mad Max, o jogador assume o papel do personagem titular Mad Max; um perigoso lutador corpo a corpo e pode usar seus ataques para matar quase qualquer um. Sua arma preferida é sua espingarda. Ele é auxiliado por outro homem chamado Chumbucket. Chum trabalha principalmente com Max para construir e atualizar o veículo Magnum Opus.
Mad Max contará com uma variedade de armas que Max pode usar para derrotar os inimigos. Embora a espingarda seja a arma preferida de Max, a munição é escassa e, portanto, as opções corpo a corpo são o caminho mais inteligente a seguir. O ''trovão'' é uma arma explosiva que pode ser lançada no peito de um inimigo, estalando como um rastilho de dinamite aceso antes de explodir a vítima em pedacinhos. O Arpão também é uma das armas favoritas de Max, embora só possa ser usado no veículo com Chum andando junto. O Magnum Opus de Max pode ser combinado com um motor V12 veloz e uma poderosa capacidade de colisão para destruir os veículos e armamentos dos inimigos. Ao dirigir e mirar simultaneamente, o jogo entra em câmera lenta e permite alternar entre os alvos. Não se sabe muito sobre o combate veicular e suas características.
Mad Max contará com um sistema de criação que pode ser usado para criar novas armas e ferramentas. A garagem de Max também pode ser usada para alterar e modificar os motores, chassis, rodas, carroceria do carro, incluindo tratamento de pintura e a “casca” do automóvel e o peso e atributos do carro são atualizados de acordo. Max também pode ser atualizado, embora seus planos não tenham sido totalmente implementados.
Muitas opções são dadas no jogo, como jogar silenciosamente ou agressivamente. Max também pode obter orientação de Chum sobre como ele pode cumprir seus objetivos estrategicamente. No entanto, depende em grande parte do jogador como ele pode completar os objetivos.