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