Rozgrywka

Główny szkielet fabuły to zemsta na Salu Marcano, bossie włoskiej mafii, który wymordował gang Lincolna. Bohater nie może uderzyć w niego bezpośrednio - najpierw musi rozmontować jego przestępcze imperium, dzielnica po dzielnicy, by na jego gruzach zbudować własne. New Bordeaux dzieli się na dziewięć dzielnic, a w każdej z nich mafia Marcano prowadzi dwa nielegalne interesy. W namierzaniu celów pomaga John Donovan, agent CIA, z którym Lincoln wykonywał operacje specjalne w Wietnamie - dostarcza informacji, dzięki którym można rozpoznać dane przedsięwzięcie i przygotować uderzenie.

Twórcy tak tłumaczyli wybór Nowego Orleanu na miejsce akcji:

Chcemy użyć wszystkiego co zawsze sprawiało, że gry z serii Mafia były wyjątkowe, czyli świetne umiejscowienie akcji w miejscu i czasie, wciągający filmowy scenariusz i niesamowity klimat. Ale przecież wciąż możemy to wszystko osiągnąć nie zaniedbując przy tym świata, prawda? Nie bez powodu wybraliśmy Nowy Orlean na miejsce akcji - jest to ciekawe i złożone miasto, które żyje 24 godziny na dobę. Wszystko to z czego znany jest Nowy Orlean będzie widoczne w grze, ale nie będą to jedynie atrybuty wizualne - miasto będzie nas dosłownie wciągać i reagować na nasze poczynania.

Przejęcie takiego interesu polega na uderzaniu w jego dochody. Niszczy się kolejne cele: zapasy, sprzęt i gotówkę, które go napędzają - rozbija się je, podpala albo wysadza. Gdy straty stają się dotkliwe, z ukrycia wychodzi jego szef. Jeśli wcześniej podsłuchało się okolicę, Lincoln dostaje wybór: zabić go albo przeciągnąć na swoją stronę (zwerbowany zostaje na miejscu i zaczyna pracować na nowego mocodawcę). Kiedy oba interesy w dzielnicy padną, a jej główny boss zostanie załatwiony, Lincoln zwołuje naradę i na stałe oddaje całą dzielnicę jednemu ze swoich podwładnych.

Podwładnych jest troje: Cassandra, Burke i Vito, a to, jak Lincoln rozdziela między nich zdobyte dzielnice, jest jednym z najważniejszych wyborów w całej grze. Każdy odpala mu procent swoich zysków (do 2% co dobę), oferuje przysługi i odblokowuje własne usługi - współpraca z Burkiem, który prowadzi złomowisko, daje na przykład dostawy aut i ich ulepszenia. Kłopot w tym, że dzielnic nie da się rozdać po równo. Pomijany albo pozbawiany interesów podwładny traci lojalność, a wraz z nią część korzyści, które przynosił; jeśli przeciągnąć strunę, obraca się przeciwko Lincolnowi i trzeba go zabić w osobnej misji. Tych decyzji nie da się cofnąć i to one w dużej mierze decydują o tym, jak potoczy się i zakończy cała historia.

Osobnym smaczkiem dla weteranów serii jest Vito Scaletta, protagonista Mafii II, którego Komisja zesłała z Empire Bay do Nowego Orleanu. Współpraca z nim odsłania kawałki jego przeszłości i wraca do wątków z drugiej części - choć na jedno z największych pytań fanów, czyli los jego przyjaciela Joego, gra nie daje jednoznacznej odpowiedzi. Ponieważ jednej dzielnicy nie można oddać dwóm osobom naraz, a wyborów nie sposób odwrócić, każde przejście Mafii III potrafi wyglądać inaczej.