Twórcy wielokrotnie nagradzanej gry "Mafia" oraz "Hidden and Dangerous" przedstawiają nową część swej kryminalnej sagi. "Mafia II" to stworzona przy użyciu najnowszej technologii opowieść o mrocznym i bezlitosnym świecie podziemnej przestępczości w Stanach Zjednoczonych połowy ubiegłego stulecia. Rozwijając idee zawarte w bestsellerowym pierwowzorze, który znalazł na świecie ponad 2 miliony nabywców, studio 2K Czech zabierze graczy w dojrzałą i pełną adrenaliny podróż po świecie mafii. Fabuła w "Mafia II" zaangażuje nas jak nigdy dotąd! Dzięki wykorzystaniu w grze silnika nowej generacji, stworzonego specjalnie na potrzeby "Mafii II", gracze odczują prawdziwą ewolucję serii, która zdefiniowała gatunek gangsterskich gier akcji. Strzelaniny, bijatyki i pościgi samochodowe zostaną przedstawione w zupełnie nowym wymiarze, który wciągnie w świat "Mafii" wszystkich bez wyjątku.

Wciel się w Vita, syna ubogiego imigranta, starającego się uciec od życia w nędzy. To na ulicy Vito nauczył się, że respekt i bogactwo może zdobyć jedynie w mafii. Teraz poświęci wszystko, aby w odróżnieniu do swego ojca stać się kowalem swego losu. Wraz z przyjacielem z dzieciństwa, będąc z początku jedynie błahym pionkiem w całej organizacji, Vito coraz głębiej zanurza się w struktury mafijnej rodziny… ale życie nigdy nie jest tak proste, jak się wydaje.

Empire Bay, lata 40. XX wieku. Vito Scaletta jest synem ubogich włoskich imigrantów. Wraz z przyjacielem Joe napada na sklep jubilerski. Policjant łapie ich na gorącym uczynku. Joe'mu udaje się uciec, ale Vito zostaje aresztowany i karnie wcielony do wojska. Bierze udział w operacji Husky na Sycylii. Podczas niebezpiecznej misji za linią wroga jest świadkiem, jak don miejscowej mafii namawia włoskich żołnierzy do poddania się Amerykanom. Wkrótce potem zostaje ranny i na początku 1945 roku przyjeżdża na urlop do Empire Bay. Joe wykorzystuje swoje nowe znajomości i załatwia przyjacielowi zwolnienie ze służby. Razem zaczynają pracować dla mafii...