Mad Max presenta un gameplay open world ambientato in un mondo post apocalittico nel quale i veicoli sono la chiave per sopravvivere. I giocatori vestono i panni di Mad Max, un guerriero solitario che deve combattere per sopravvivere nella Wasteland, affrontando scontri corpo a corpo o a bordo di veicoli contro gang di banditi. In seguito al furto del famoso Interceptor, Max deve allearsi con un uno sveglio e bizzarro meccanico di nome Chumbucket e altri personaggi per costruire il veicolo da guerra definitivo e scappare cosi dalla pericolosa Wasteland.