Jak už bylo řečeno výše, hra se odehrává ve městě New Orleans roku 1968, ale rovněž se podíváme do jeho okolí, jak naznačil trailer. Hlavní hrdina tentokrát není členem mafiánské rodiny, ale snaží se pomstít italské mafii za zabití kamarádů. To nebude pro Lincolna moc těžké, protože je válečným veteránem, na druhou stranu se bude muset potýkat i s dalšími problémy, jako rasistickými urážkami na ulici, třeba i od policie, která občany jiné pleti terorizuje. Zajímavostí je, že se dozvíme osud Joeho z druhého dílu, vrátí se i Vito, aby hlavnímu hrdinovi pomohl. Mezi další pomocníky bude patřit Afroameričanka Cassandra a Burke . Tyto kamarády si budete moci přivolat třeba přes telefon, ale na kooperativní hraní zapomeňte, to Mafia 3 nenabídne. Stejně tak se nebude jednat o tak otevřenou hru jako GTA 5, protože se vývojáři stále zaměřují hlavně na vyprávění příběhu, ale určitá volnost a řada vedlejších misí nebude chybět.

Na kartě se můžete podívat na první obrázky!

Gameplay záběry