A Mafia 3 története (legalábbis a kezdete, hiszen eleddig minden Mafia-játék több évet ölelt fel) 1968-ba röpít vissza minket, New Orleansba. A pezsgő zenei élet városa azonban ezekben az időkben, mint az Államok más városai, igencsak puskaporos hely volt. A Vietnami háború emlékei még korántsem halványultak el, és a rasszizmus is kezd erőre kapni. Szóval épp egy olyan időszak, amiben egy Mafia-játék helyet kaphat.
A 2K kulisszák mögé betekintő videójában pontosan erről beszél Andy Wilson executive producer, azaz New Orleans autentikus megvalósításáról, a korszak árnyoldaláról, történelmi eseményeiről és a Mafia 3 hangulatteremtő zenéjéről.
