В поисках топлива офицер дорожного патруля, ставший выживальщиком, Макс Рокатански (Брен Фостер) отправляется со своей собакой на Равнины Безмолвия. Он наталкивается на парней войны под предводительством Скабруса Скротуса (Трэвис Уиллингем), сына Бессмертного Джо (Фред Татаскиоре) и правителя Гэстауна. Парни войны сбивают Макса с дороги, крадут его машину и припасы и оставляют умирать в пустыне. Макс преследует их и вызывает Скротуса на дуэль на Land Mover. Макс ударяет Скротуса по голове своей бензопилой, но Скротус выгоняет Макса и его собаку.
Mad Max - это приключенческая игра в открытом постапокалиптическом мире с упором на автомобильные бои, в которой игрок выступает в роли одноименного Безумного Макса. По словам издателя, до 60 процентов игры посвящено вождению. Некоторые виды оружия и инструментов, включая огнеметы и турбоускорители, устанавливаются непосредственно на Magnum Opus, в то время как другие, такие как захватный крюк и снайперская винтовка, используются вместе с автомобилем Чумбакетом, помощником Макса, или самим Максом. Magnum Opus Макса с его двигателем V8 и мощной таранной способностью может уничтожать автомобили и оружие противника. При одновременном вождении и прицеливании игра переходит в режим замедленной съемки, чтобы игрок мог переключаться между целями. Хотя в Mad Max в основном используется перспектива от третьего лица, игрок может переключиться на вид от первого лица, когда сражается с врагами за рулем Magnum Opus. Чумбакет ремонтирует машину по команде или когда игрок выходит из машины.