Szczegółowy opis misji (tłumaczenie: Grisha, za Gamespot.com). Uwaga na spojlery.

Pierwsza część Mafii była ogromnym i udanym przeniesieniem gangsterskiego świata na monitory; jej kontynuacja toczyć się będzie w świecie, w którym wszystko jest szybsze, większe i lepsze. Kradzieże samochodów, bójki, strzelaniny, łapówki dla glin oraz zbieranie erotycznych magazynów - to czeka nas w Mafii II.

Akcja rozpoczyna się tuż po wojnie, w 1945 roku, i sięga połowy lat 50. Śledzimy losy młodego Vita Scaletty, który dorasta we włoskiej dzielnicy fikcyjnego Empire Bay. Poznaje tam przyjaciela, Joego, z którym przyjdzie mu przeżyć niejedno. Joe przedstawia bohaterowi ofertę, dzięki której Vito może stać się kimś ważniejszym - ten postanawia się namyślić.

Na początku gry Vito wraca do domu. Na zewnątrz panuje zima; po drodze mija mieszkańców Empire Bay, zbyt zajętych obowiązkami, by zatrzymać się na rozmowę. W grze przygrywa około 120 utworów dobieranych do bieżących wydarzeń, a dynamiczny, 24-godzinny system pogodowy sprawia, że ubranie można dostosować do warunków na zewnątrz. W domu czekają matka i siostra - niestety bez dobrych nowin: niedawno zmarły, ciężko chory ojciec zostawił po sobie spory dług. To sprawia, że Vito poważnie myśli o ofercie Joego.

Przenosimy się do początku lat 50., gdzie jesteśmy chłopcami na posyłki u jednej z rodzin mafijnych. Grę zaczynamy w mieszkaniu Vita, które będzie naszym swoistym centrum - tu zmienimy ubranie i ukryjemy samochód, żeby uniknąć pościgu. Wychodząc, natrafiamy na garaż z kilkoma autami, ale bardziej interesuje nas to, co jeździ po ulicach.

Kradzież samochodu jest tu równie prosta jak w Grand Theft Auto, choć trzeba baczniej uważać na otoczenie - kierowcy nie oddadzą auta bez walki. Czasem przyjdzie nam wypróbować system walki: mamy cztery przyciski (cios, mocniejszy cios, unik i blok), a niekiedy zadamy też trafienie krytyczne, np. kopniakiem w twarz. Gdy na bójce przyłapie nas policjant, możemy wręczyć mu łapówkę.

Przychodzi czas na spotkanie z Joem. Wsiadamy w wóz i ruszamy - prowadzi nas znacznik na minimapie. Na szczęście 2K Czech zrezygnowało z karania za przejazd na czerwonym świetle czy przekroczenie prędkości nawet o 1 km/h. Jak w pierwszej Mafii mamy ogranicznik prędkości, a policja ruszy za nami tylko, gdy będzie świadkiem poważniejszego wykroczenia. Na początku łatwo jej uciec, a poziom poszukiwania jest niewielki; z czasem, przy większych misjach - rabowaniu sklepów czy strzelaninach - policja zacznie skutecznie deptać nam po piętach, a na ulicach pojawią się blokady i opancerzone wozy.

W drodze na miejsce przygrywa "Boom Boom Boom" Johna Lee Hookera. Zadanie jest proste: wspinamy się na ciężarówkę i podajemy kartony z papierosami - niebieski, biały czy czerwony, zależnie od tego, co powie Joe. Wszystko idzie dobrze do chwili, gdy pojawia się gang Greasers i żąda wydania całego zysku. Vito wyciąga broń i mierzy w lidera, co zmusza resztę bandy do ucieczki.

Wskakujemy do wozu i ruszamy w pościg, ale gubimy opryszków. Joe szuka budki telefonicznej, by zdać sprawozdanie z misji - okazuje się jednak zajęta, więc możemy cierpliwie czekać albo przejąć ją siłą. W końcu informujemy szefa: papierosy były warte kilka tysięcy dolarów, więc postanawia dać Greaserom nauczkę. Udajemy się do ich siedziby, gdzie rozpoczyna się strzelanina - wszędzie widać fizykę PhysX. Po włamaniu do kryjówki testujemy nie tylko fajne giwery, ale i system osłon, dość podobny do tego z Gears of War. Po misji zbieramy resztę amunicji i broni, a z ziemi możemy podnieść jeden z 50 porozrzucanych po mieście numerów Playboya. Gra ma ukazać się jeszcze w tym roku.