A 3 jours de sa sortie sur PC, XBOne et PS4, 2K et Hangar 13 révèlent une nouvelle vidéo intitulée Mafia III - Le Monde de New Bordeaux - La Nouvelle Mafia, un nouvel épisode détaillant le vaste univers de Mafia III.
Dans Mafia III - Le Monde de New Bordeaux - La Nouvelle Mafia, découvrez comment Lincoln Clay s'est trouvé des alliés d'infortune auprès des autres victimes du règne tyrannique de Sal Marcano à New Bordeaux. Rapidement, Lincoln a recruté des lieutenants talentueux pour mener à bien sa quête de vengeance.