Mafia 3, nos cuenta la historia de Lincoln Arcilla, un Afro-Americano que acaba de regresar de la guerra de Vietnam. Él era un huérfano hasta Sammy Robinson, el titular de Sammy Bar, lo adoptó cuando Lincoln fue de 13 años de edad. Sammy, su esposa y su hijo llegaron a ser como una familia para él.
Un día, Sal Marcano ofrece Lincoln tomar Sammy, pero él rechaza la oferta. Esto eventualmente conducir a toda su familia de crianza de ser asesinado, con Lincoln, casi moribundo, después de una lesión grave a sí mismo. Tan pronto como el principal protagonista pone de nuevo sobre sus pies, se establece un nuevo objetivo: la venganza, que va a tratar de alcanzar con la ayuda de sus tres lugartenientes, Vito, Cassandra y Burke...
