La fracture géographique et chronologique entre Mafia III et son prédécesseur n’empêche pas la distribution du jeu de comporter un élément familier en la personne de Vito Scaletta, le protagoniste principal de Mafia II qui nous revient dans un rôle de complice avec tout le charme de l’expérience et ce petit quelque chose en plus dans le regard.

Tout comme Cassandra et Thomas, Vito gravitera autour de Lincoln en partageant un désir de vengeance commun et suffisamment profond pour que l’enfant d’Empire Bay se déracine de la mafia italienne. Les scénaristes de Hangar 13 expliquent que Vito a été exilée à New Bordeaux peu après les événements de Mafia II, héritant d’un petit quartier mal famé de la ville. Une altercation avec Sal Marcano lui vaudra d’être sauvé de justesse par Lincoln Clay, avec qui le vieil ami de Joe Barbaro (oui, au fait ?) va donc s’associer.