Vagando por el desierto, Max, montado en su "Interceptor" es atacado por Scrotus y sus esbirros. Perdiendo todas sus posesiones y a punto de morir, Max decide comenzar un viaje por todo el Páramo para recuperar su preciado vehículo y acabar con las hordas de enemigos que habitan en el lugar. Para ello contará con la ayuda de Chumbucket, un mecánico muy especial, y un nuevo y personalizable vehículo, el Magnum Opus. En su travesía por el asolado lugar, Max se enfrentará con fieros enemigos y poderosos aliados, para alcanzar el objetivo final, encontrar la redención.