Mad Maxin pelimaailma on täysin avoin, täynnä toimintaa, haastavia tehtäviä sekä herkullisia visuaalisia ja räiskyviä seikkailuja.
Olet yksinäinen soturi Mad Max, jonka täytyy lähteä vaaralliselle matkalle, sillä tappavan vaarallinen rosvojoukko on varastanut hänen Interceptorin.
Max on vastahakoinen sankari poikkeuksellisen eloonjäämisen vaistolla, joka vie häntä eteenpäin taistelusta toiseen.
Aina erilaisten ja tappavien taistelujen jälkeen Max haluaa kuitenkin ainoastaan jättää hulluuden taakseen ja löytää rauhaisan elämän tarunhohtoisilta Plains of Silence -tasangoilta.
Pelaajan tulee tehdä vaikeita päätöksiä paetessaan Wastelandin tasangoilta, jonka hiekkainen maailma ja petolliset sääolot tuovat lisähaasteita tehtäviin.
Myös sivutehtävät vaikuttavat merkityksellisesti hahmonkehitykseen, joten niiden pelaaminen ei ole vain saavutuspisteiden perässä juoksemista.
Hengissä pysyminen ei ole helppoa, kuinka pitkään selviydyt, riippuu pitkälti siitä kuinka häikäilemätön olet ja kuinka mahtavasti varustellun taisteluauton pystyt rakentamaan taistelusta toiseen.