Le jeu est de type monde ouvert, le joueur peut explorer le désert pour y chercher des ressources, comme par exemple du carburant et de la ferraille pour la Magnum Opus, de l'eau, de la nourriture pour que Max régénère son état de santé, des jetons pour améliorer le personnage, etc. Max peut aussi rencontrer, en plus des ennemis, des vagabonds qui peuvent interagir avec lui. Pour les phases de combat au corps à corps, Max peut (à l'image de la saga Batman : Arkham), parer les coups de l'ennemi en appuyant sur la touche appropriée. Quand un ennemi est à terre, ou bien affaibli, Max peut exécuter des combos avec son fusil et augmenter son niveau de rage. Le deuxième type de combat se fait au volant d'un véhicule, qu'il s'agisse de la Magnum Opus ou pas. Les Warboys et autres malfrats sont équipés de voitures de combat, et n'hésitent pas à attaquer s'ils voient le joueur, qui devra pour les combattre utiliser les talents de conduite de Max. La Magnum Opus et le personnage de Max peuvent être, et doivent être améliorés si le joueur espère traverser le désert sans encombres. Qu'il s'agisse d'augmenter la résistance de la carrosserie pour que Max puisse percuter les véhicules adverses, ou bien d'équiper la voiture d'armes comme un harpon, qui peut être accroché pour arracher des pièces, éjecter des ennemis de leur véhicule, ou encore augmenter le niveau de l'armurerie, le blindage, le moteur, le kit nitro, etc.