Mafia 2 — це пригодницький екшн, який переносить гравців у кримінальний світ Америки 40-50-х років минулого століття. Події гри стартують у лютому 1945 року, коли ще йде Друга Світова війна. Віто Скарлетта, головний герой гри, ще молодий і недосвідчений, він щойно повернувся з армії та прагне знайти себе в житті