Mafia III si svolge nel mondo aperto di New Bordeaux, una versione reinventata della turbolenta New Orleans del 1968, completa di auto, moda e musica ispirate all'epoca. Dopo anni di lotta in Vietnam, Lincoln Clay ha capito una cosa: la famiglia non è ciò in cui si nasce, ma le persone per cui si è disposti a morire. Tornato nella sua città natale, New Bordeaux, Lincoln desidera lasciarsi alle spalle il suo passato criminale. Ma quando la sua famiglia surrogata, il mob nero, viene tradita e assassinata dalla mafia italiana, Lincoln ricostruisce una nuova famiglia dalle macerie del suo vecchio mondo e avvia una vendetta di proporzioni militari contro i responsabili. Chi vuole sopravvivere per le strade di New Bordeaux deve affrontare sparatorie selvagge, brutali combattimenti corpo a corpo, manovre di guida spericolate, decisioni difficili e trucchi da strada. Ma con le persone giuste, si può arrivare in cima al sottobosco della città.
