- Сюжетна складова гри полягає в наступному: ми граємо за Віто, сина бідного іммігранта. У юності Віто промишляв незначними злочинами, наприклад, здійснював дрібні крадіжки зі своїм другом Джо. Коли через якийсь час його зловили, у нього залишилося тільки два шляхи - піти на фронт Другої Світової або сісти у в’язницю. Віто вибрав війну. Гра починається під час завершення битв, коли Віктор повертається додому, і вони з Джо починають кар’єру в Мафії. Але у друзів різна мотивація: Джо просто божеволіє по тому, щоб стати гангстером, йому подобається їх стиль життя, Віктор, навпаки, лише хоче кращого життя, щоб вибратися з бідності і назавжди забути про неї. Mafia 2 - це навіть гра не про гангстерів, це гра про дві долі, про два шляхи до досягнення певного статусу в мафії, про участь в справах мафіозної “сім’ї”, а також про темну сторону всього цього;

- Пошкодження машин виглядають просто приголомшливо. Розробники провели для журналістів внутрішньоігрову демонстрацію можливостей пошкодження авто. Спочатку вони просто злегка торкнулися до машини і подряпали фарбу. Потім був вкрадений новий автомобіль, якому прострілили покришки. Потім стрілянину змістили у бік дверного замку, і після двох-трьох пострілів двері можна було відкрити. Потім вони постріляли ще трохи і машина вибухнула;

- Присутнє обмеження швидкості, але за це не завжди штрафуватимуть. Потрібно зробити справді щось серйозне на дорозі, щоб копи виписали штраф. Поліція штрафуватиме і заарештовуватиме водіїв, якими керує комп’ютер;

- У всіх машин залитий повний бак бензину, але після довгої їзди доведеться заїхати на заправку. Буде декілька місій, що використовують потребу машин в бензині. Також можна заїжджати на мийку і мити свою машину. Крадіжка машин не буде тепер такою ж простою справою, як в першій Мафії, поліція почне звертати увагу на розбите скло і підіймати тривогу. Набагато безпечніше буде підібрати ключ до машини, ніж розбити скло, та другий спосіб швидший;

- Квартира Джо справді виглядає як квартира холостяка: одяг на підлозі, немитий посуд і так далі;

- Будь-який об’єкт розбивається на 32 частини, наприклад, стільці і т.д.;

- Дія гри походить від третьої особи. Якщо починається перестрілка, слід знайти укриття, але слід пам’ятати, що воно може бути зруйноване;

- Коли знаходишся в режимі укриття, камера переміщується за плече, і можна переміщуватити вигляд з правого плеча на ліве і назад для кращого огляду;

- У грі присутні два важливих індикатори: «переслідування поліції» і «повага сім’ї». Вони можуть мінятися, якщо наприклад, застрелити безневинних людей;

- У грі більше 50 машин, зроблених на основі машин того часу. Можна перефарбовувати їх, змінювати номери, відкривати багажник, двері, капот, включати обмежувач швидкості, а також ловити таксі і їздити на автобусі.