Bár a Mafia 3 minőségéről még nem sok fogalmunk lehet, az kétségtelen, hogy profi marketinggépezet dübörög mögötte, ami megpróbálja eloszlatni a Mafia 2 által keltett baljós hullámokat. Először a főbb szereplőket mutatták be, most pedig egy új videosorozattal a játék színhelyéül szolgáló New Bordeaux kerül palettára.

A The World of New Bordeaux Gameplay Video Series első felvonásában a város kerületeit ismerhetjük meg egy meghallgatás keretében. Mint kiderül, a New Orleansról mintázott város egyik része sem mentes a bűntől és az erőszaktól, az valamilyen formában ugyanúgy megtalálható a békés kertvárosban, mint a dokkoknál. Leszámolások, zsarolások, tiltott szerencsejáték, utcai harcok, korrupt hatóságok, ezek mind-mind New Bordeaux jellemzői közé tartoznak. Nem csoda, hogy Lincoln Clay és bandája olyan otthonosan érzi itt magát.