Jest to kontynuacja gry pt. Mafia: The City of Lost Heaven tworzona przez studio 2K Czech, znane wcześniej z nazwy Illusion Softworks. Tytuł trafi na konsole obecnej generacji (X360 PS3) oraz na PC.

Mafia II będzie oferowała otwartą rozgrywkę osadzoną w fikcyjnym mieście Empire Bay wzorowanym na Nowym Yorku i San Francisco. Historia obejmie dziesięć lat (1945-55) życia głównego bohatera, Vita Scaletty, weterana II Wojny Światowej i zarazem sycylijskiego imigranta, który wstąpi w szeregi rodziny mafijnej. Gra zawierać będzie ponad dwie godziny przerywników filmowych, a sami twórcy chwalą się rozbudowanym scenariuszem, liczącym 700 stron (dla porównania historia poprzedniej części składała się z zaledwie 400 stron).

W czasie strzelanin, wzorem innych gier z widokiem TPP, będziemy mogli kryć się za przeszkodami i ostrzeliwać przeciwników zza osłony. W skład arsenału wejdą znane bronie, m.in.: Thompson M1928, Colt 1911,  MP40. W świecie gry pojawi się około 50 różnych pojazdów oraz duża ilość licencjonowanej muzyki charakterystycznej dla tamtych czasów.