Главный герой Mafia 3 - Линкольн Клэй, афроамериканец, только-только вернувшийся со Вьетамской войны, где он очень преуспел в уничтожении врагов и привез домой множество боевых наград.
Линкольн не собирался засиживаться в Нью-Бордо, он хотел уехать на западное побережье к своему боевому товарищу в гости, однако по прибытию домой узнал, что у его приемного отца и брата большие проблемы - на них давит гаитянская банда и итальянцы под руководством Маркано. С последним договорились о сделке, после которой он должен был отстать, но Сэл кинул всю семью, вызвав гнев у Линкольна и чудовищную жажду мести.
