События игры разворачиваются в другое время (1945-1955 годы), в другом городе (Эмпайр-Бэй) и с абсолютно новым персонажем по имени Вито Скалетта. Урождённый сицилиец, Вито попадает на фронт Второй Мировой, а после возвращается обратно в США, где ему предстоит нелёгкий выбор – вести честную и бедную жизнь или войти в Семью, как это сделал его друг детства Джо.
Mafia II, как и первая часть, делает ставку не на открытый мир, а на кинематографичность действия. Лихие перестрелки, погони, яркие и красивые декорации – всё присутствует в полном объёме, а бесконечный и продуманный экшен перемежается отличными роликами. Уже не настолько впечатляющими после первой части и Grand Theft Auto 4, но всё же вполне достойными. Игру можно скачать абсолютно бесплатно на сайте mygamecore.com.
Другая отличительная черта «Мафии 2» - превосходная стилизация. Это можно наблюдать и в музыке, которая играет на трёх радиостанциях (стили различные – в основном джаз и нарождающийся тогда рок-н-ролл), и в машинах – красивых, хромированных и ужасно неповоротливых. Внимание к деталям выше всяких похвал – в квартире у Вито можно даже открыть холодильник и закусить свежим сандвичем. Наконец, MAFIA II стоит похвалить за картинку. Она яркая, красивая, сочная и невероятно технологичная. Особенно повезло обладателям современных видеокарт от NVidia – они могут включить полную поддержку PhysX и насладится отличной разрушаемостью и реалистичным поведением ткани – плащ на Вито будет развеваться как настоящий.В целом, «Мафия 2» получилась превосходной игрой, хотя синдром завышенных ожиданий может сильно ударить по мнению многих и многих фанатов.