1940-1950 года стали золотым веком для мафии в Empire City – городе, прототипом которого были Нью-Йорк и Сан-Франциско. И вновь геймерам предстоит подниматься по служебной лестнице криминальной семьи, завоевывая авторитет и уничтожая конкурентов. Кинематографичный сюжет игры перекликается с историей, рассказанной в первой части.