A mozifilm után most végre videojátékos formában is belevethetjük magunkat a Mad Max-sorozat poszt-apokaliptikus világába, méghozzá egy nyitott világú, hatalmas szabadságot biztosító akciójáték keretein belül. A történet szerint főhősünk elveszítette mindenét, ami valaha is fontos volt számára, így most céltalanul bolyongva próbálja túlélni a mindennapokat a banditáktól hemzsegő, kietlen sivatagban.
Mikor már majdnem feladná a reményt, Max új célt kap a kezébe, egy véletlen találkozás során ugyanis egy egykori szerelő felajánlja neki a lehetőséget, hogy megépíti a valaha készült leggyorsabb és legszívósabb benzinfalót, amivel hősünk nem csak újra nevet szerezhet magának, hanem el is menekülhet innen egy olyan helyre, ami minden tekintetben jobban emlékeztet a régi világra. A gépezet megépítéséhez azonban rengeteg alkatrészre van szükség, így Max elindul, hogy felkutassa a sivatag egyes frakcióit és banditáit ahhoz, hogy ésszel, erővel vagy éppenséggel egy kis szívességgel tehessen szert tőlük a kívánt holmikra.