Příběh se odehrává na jihu New Orleans v roce 1968. Zcela nový hlavní protagonista se jmenuje Lincoln Clay a je míšencem bílé a černé rasy. New Orleans je místo, kde byl rasismus součástí každodenního života, Clay to má o to těžší, že vyrůstal jako sirotek. Rodinu našel v armádě, kde sloužil během války ve Veitnamu.

Po návratu z války se ale musí znovu postavit na vlastní nohy, cestou jsou mu místní gangy, do kterých se začlení. V New Orleans je celá řada skupin, která mezi sebou soupeří o moc a snaží se ovládnout město. Lincoln Clay je poměrně schopný diplomat a dokáže přitáhnout lidi na svou stranu.

Tím si dokáže získat také vůdce některých gangů. Mezi nimi třeba Cassandru a její Haiťany, Burka s jeho partou Irů a představitele Mafia 2 Vita Scalettu (v prvním traileru je to ten šedivý chlápek úplně vpravo), který vede frakci Italů. Tito poručíci mu poskytnou zvláštní schopnosti a budou stát po boku. Stejně tak si je může dokonale znepřátelit, pokud jeho spojenci vycítí, že s nimi nemá dobré úmysly.

Dobrou zprávou je, že první oficiální trailer obsahuje české titulky. Budeme tedy bedlivě doufat, že tvůrci ze studia Hangar 13 na jazykové kořeny hry nezapomněli.