Mafia 3 est une vue à la troisième personne d'action-aventure jeu vidéo.
Le jeu se déroule dans une petite ville appelée New Bordeaux et raconte l'histoire de Lincoln Argile. Les joueurs peuvent maintenant se déplacer dans la ville en utilisant non seulement des voitures, mais aussi les bateaux.
La ville est divisée en différents quartiers et il est devenu beaucoup plus grand que son prédécesseur, l'Empire Bay.
Un peu comme les jeux précédents, Mafia 3 se concentre beaucoup sur l'histoire principale, cependant, les joueurs sont libres d'explorer le vaste monde ouvert et de s'engager dans de nombreuses activités différentes. L'une des principales nouvelles fonctionnalités permet au joueur d'attaquer et de dépassement de territoires appartenant à l'italienne foule et affecter leurs lieutenants pour le contrôle de la zone. Ils peuvent aussi aider à Lincoln dans des fusillades et d'autres situations.