A 2K Games korábban már bemutatta nekünk a Mafia 3 főhősét, Lincoln Clay-t, aki New Bordeaux-ban próbál meg leszámolnia a családját kiirtó bűnszervezettel, persze nem törvényes módon. A bosszúhadjáratban segítségére lesz három alvezére, Vito Scaletta, Thomas Burke és Cassandra. Most a Vudu-királynőként is ismert hölggyel ismerkedhetünk meg.
A Haiti Szindikátust vezetője vendettát, azaz vérbosszút esküdött az olasz maffia ellen, és jajj annak, aki a bosszúja útjába áll. Szerencséjére a hadjáratához tökéletes szövetségesnek bizonyul Lincoln, aki hasonló indíttatásból akarja levadászni Sal Marcanót, a Marcano-család donját.
