Na przestrzeni ostatnich lat bolączką wielu gier typu sandbox było to, że otwarty świat przyćmiewał nawet najciekawsze linie fabularne. Twórcy zbyt mocno skupiali się na stworzeniu jak najrozleglejszej mapy i upchnięciu w niej jak największej liczby "znajdziek" i zadań pobocznych, zaniedbując przy tym scenariusz. Seria Mafia zawsze szła pod prąd temu trendowi - stawiała na ciekawą fabułę i świetnie napisany scenariusz, a świat odsuwała na dalszy plan. Deweloperzy z Hangar 13 zapewniają, że zamierzają trzymać się tej drogi.

Oto co - na łamach magazynu Game Informer - powiedział Matthias Worch zapytany o to, na co podczas tworzenia gry kładziony jest większy nacisk:

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

Widać więc, że Hangar 13 chce położyć większy nacisk na linię fabularną, ale jednocześnie pragnie stworzyć jak najciekawsze miasto, które będzie żyło własnym życiem (pisaliśmy o pracach nad systemem mającym realistycznie symulować życie w mieście).

Na czym będzie opierać się rozgrywka? Główny szkielet fabuły stanowi zemsta na bossie włoskiej mafii Salu Marcano, który likwiduje gang, do którego należy Lincoln. W swojej zemście Lincoln nie może bezpośrednio zaatakować Marcano - najpierw zechce osłabić jego przestępcze imperium, by w końcu zniszczyć je całkowicie i zbudować na jego gruzach własne. Wszystkie dzielnice miasta pełne są interesów i posiadłości włoskiego bossa. Korzystając z informacji dostarczanych przez Johna Donovana, agenta CIA, z którym Lincoln prowadził operacje specjalne w Wietnamie, będziemy przeprowadzać rozpoznanie i niszczyć kolejne przedsięwzięcia.

Identyfikacja każdego biznesu należącego do Marcano może przebiec dwojako - poprzez uzyskanie informacji od informatora albo dzięki samodzielnej obserwacji (kiedy na przykład zauważymy dilera sprzedającego narkotyki na ulicy i prześledzimy jego drogę do magazynu). Gdy biznes zostanie już zidentyfikowany, można przystąpić do opracowania planu jego zniszczenia. Wyrządzenie poważnych szkód sprawi, że szef dowodzący danym przedsięwzięciem wychyli się z ukrycia. Zabicie go to spore straty dla Marcano i możliwość uruchomienia w tym miejscu własnego interesu - ponoć możliwe ma być też przeciągnięcie dotychczasowego podwładnego bossa na swoją stronę. Twórcy zapowiadają, że Marcano nie pozostawi tego bez odpowiedzi:

Podczas gry będziemy mogli zobaczyć, jak Sal Marcano reaguje na poczynania gracza. W zależności od tego, jakie decyzje podejmujemy, takie też będą jego działania. Boss niejednokrotnie będzie zmuszany do trudnych decyzji, które bardzo często wpłyną na to, jak Lincoln i Donovan zaplanują kolejne posunięcia w demontowaniu jego organizacji.

Ważnym aspektem rozgrywki, mocno wpływającym na fabułę, jest budowanie relacji z trójką współpracowników. Współpraca z każdym z nich pozwoli nam dowiedzieć się więcej o jego przeszłości i otworzy drogę do unikalnych ulepszeń. Jeśli na przykład będziemy więcej pracować z Burkiem (prowadzi złomowisko w centrum miasta), zyskamy możliwość ulepszania auta. Jeśli z kolei postawimy na Vita - protagonistę Mafii II, zesłanego przez Komisję z Empire Bay do Nowego Orleanu - poznamy wiele ciekawych faktów z jego przeszłości. Według twórców pozwoli to zamknąć część nierozwiązanych w drugiej części wątków i odpowiedzieć na pytania, z którymi pozostawieni zostali gracze. Ciężko oprzeć się wrażeniu, że może chodzić o wyjaśnienie losu Joego.

Nie można jednak mieć wszystkiego - wybranie w danym momencie jednego ze współpracowników może zamknąć drogę do współpracy z innym, przez co kampania za każdym razem potrafi wyglądać inaczej. Ma to zachęcić graczy, by wielokrotnie wracali do Mafii III.