Jedną z ważniejszych rzeczy w grze będzie pieczołowicie odwzorowany świat lat 40 i 50 tych USA. Artyści twierdzą, że każdy przedmiot obecny w produkcji ma swój realny odpowiednik. Oprócz wyposażenia budynków, przedmiotów codziennego użytku i aut, również ludzie mają wyglądać i zachowywać się nadzwyczaj naturalnie. Spotykani na ulicach przechodnie będą angażować się w wiele różnych czynności, w tym występować wbrew prawu, dzięki czemu mamy gwarancję, że nie będziemy jedynym ściganym przez policję w Empire Bay. Uzupełnieniem klimatu będą głosy radiowych prezenterów komentujących sytuację w mieście zależną od naszych postępów, jak miało to miejsce chociażby w ostatnim Fallout.

Jednym ze słabych elementów poprzedniej części były bardzo wolne, jak to przystało na lata 30-te - samochody. Modele z Mafia II będą już o wiele szybsze i zwrotniejsze, dzięki czemu pościgi, które nie raz będziemy wykonywać w ramach  naszych zadań będą bardzo dynamiczne. A propos samochodów: niezbyt szczęśliwa konieczności nauki kradzieży konkretnych modeli aut, znany z The City of Lost Heaven, zostanie zastąpiony mniej spowalniającym rozgrywkę systemem. Twórcy skrzętnie ukrywają szczegóły tego rozwiązania, mówią jedynie enigmatycznie, że ukraść samochód będzie można na kilka sposobów, a żaden z nich nie będzie tak prosty i szybki jak na przykład w serii GTA. Co to może oznaczać, niestety na razie nie wiadomo, czyżby as w rękawie? Może jakaś mini-gierka?

Nie zabraknie też sporej ilości strzelania

Mafia II będzie miała mnóstwo dobrze znanej z poprzedniej części gry broni charakterystycznej dla tego okresu, a oprócz tego wprowadzi sporo nowych, automatycznych zabawek i "klamek". Wymiana ognia zostanie wzbogacona w niezbędny we współczesnych TPS'ach system chowania się za osłonami i prowadzenia zza nich ognia. Również więcej pracy zostało włożonej w system walki bezpośredniej, który będzie udostępniał cały wachlarz możliwości kombinowania sekwencji ciosów.

Szczegółowość grafiki produkcji rzeczywiście robi wrażenie. Prezentuje się po prostu znakomicie, który to pogląd podzielają również członkowie 2K Games rezygnując z pre-renderowanych scenek na rzeczy sekwencji fabularnych generowanych całkowicie na silniku gry. Jeżeli w tak wspaniale przedstawionym świecie gracze będą mogli rozegrać równie wciągającą przygodę, możemy wreszcie doczekać się następcy/pogromcy GTA IV.