W sklepach pojawia się majowe wydanie PlayStation: The Official Magazine z pięciostronicową zapowiedzią Mafii II. To jeden z pierwszych szerokich materiałów prasowych o sequelu od czasu trailera z Games Convention - w środku znajdują się m.in. nowe screeny i opis mechanik, które mają odróżnić grę od pierwszej części.

Akcja toczy się w latach 40. i na początku 50., w mieście wzorowanym na Nowym Jorku (Empire City). Bohaterem jest Vito Scaletta - syn sycylijskiego imigranta, który po nieudanym napadzie trafia na front II wojny światowej, a po powrocie stara się wspiąć na szczyt lokalnego półświatka. W mieście działają trzy rodziny mafijne; Vito może przyjmować zlecenia od każdej z nich albo działać przeciwko nim.

Magazyn podaje m.in.:

• około 2 godzin scen przerywnikowych;
• fabułę w trzech aktach i kilka zakończeń oraz momenty, w których wybór gracza zmienia bieg wydarzeń;
• mapę około 2,5 km kw. dostępną od początku oraz taksówki jako środek transportu;
• żywe miasto - palenie papierosów, gazety, przystanki, przeszukiwanie koszy na śmieci;
• policję reagującą na poważniejsze przestępstwa i ścigającą także innych przestępców; ukrywanie się w biedniejszych dzielnicach podczas pościgu;
• uszkodzenia, brud i wybuchy aut po trafieniu w bak, własne tablice rejestracyjne;
• zakup jedzenia u handlarzy (np. hot-dogów) bez możliwości ataku w trakcie transakcji;
• własny dom jako miejsce zapisu i przechowalni sprzętu;
• siłownię i klub bokserski z nowymi ciosami, strzelanie przez drzwi, osłony i obiekty w otoczeniu (interakcje standardowe i "brutalne");
• mapę z punktami orientacyjnymi, w tym zadaniami pobocznymi, oraz interfejs bez nachalnego HUD-u na ekranie.