Продолжение главной интерактивной гангстерской саги. На этот раз действие происходит в конце сороковых годов в американском городе Эмпайр-Сити. Мы играем за молодого бандита Вито, который буквально только что вернулся с фронтов Второй мировой войны, и сразу попал в крепкие объятия своего старого друга Джо Барбаро, который и становится пропуском Вито в криминальный мир Эмпайр-Сити.