Mafia 3 lanza nuevo y asombroso tráiler donde nos muestra nuevos detalles sobre Lincoln Clay, protagonista de está entrega. La trama de la historia cuenta como Clay es un huérfano que entra dentro de una organización criminal, conocida como la mafia negra.
Tiempo después se convertirá en un soldado que debe combatir en Vietnam, en donde aprende que la familia está formada por aquellos por quienes estás dispuesto a morir.
Al regresar a los Estados Unidos, Lincoln pretende con total convicción abandonar su vida anterior de mafioso al descubrir la aniquilación de la mafia negra por parte de la italiana. Esto provoca que nazca en él un sentimiento de venganza y a base de violencia, tratar de retomar el control de las calles de New Bordeaux.