In Mad Max bouw je je eigen Magnum Opus en laat je een spoor van wraak en vernieling achter. Je speelt als Max, een held die niets liever wil dan de waanzin achter zich laten en zijn troost zoeken op de legendarische Plains of Silence. Max wordt in elkaar geslagen en beroofd van zijn geliefde V8 Interceptor door een bende War Boys. Hij wordt gered door Chumbucket, een monteur die sloopmachines maakt. Max gaat op reis naar Gas Town om zijn bezit op te eisen en wraak te nemen.
Je bestuurt Chumbuckets Magnum Opus, een machtig voertuig dat je kunt aanpassen. Je missie is om The Great White te bevrijden van de bloeddorstige groepen War Boys. Onderweg bestorm je bases, vernietig konvooien, eist schroot op en vecht tegen wrede bazen. Je doel is om uiteindelijk de heilige Plains of Silence te bereiken.