Mafia 3 erzählt uns die Geschichte von Lincoln Ton, ein Afroamerikaner, der kam gerade zurück aus dem Vietnam-Krieg. Er war ein Waise, bis Sammy Robinson, der Inhaber von Sammy ' s Bar, verabschiedet ihn, als Lincoln war 13 Jahre alt. Sammy, seine Frau und sein Sohn wurden wie in einer Familie zu ihm.
Eines Tages, Sal Marcano-Angebote, die Lincoln zu nehmen, Sammy ' s place, aber er lehnt das Angebot ab. Diese führen schließlich zu seiner gesamten Pflegefamilie getötet, mit Lincoln fast sterben, nachdem Sie eine schwere Körperverletzung sich. Sobald die Hauptfigur wird wieder auf seinen Füßen, er setzt ein neues Ziel – die Rache, die er wird versuchen zu erreichen, mit der Hilfe seiner drei Leutnants, Vito, Cassandra und Burke...
