Сюжет первой части игры погружал геймера в пучину гангстерских разборок американских мафиозных структур 30-х годов прошлого века. Главный герой игры Томми Анджело за время игры проходил нелегкий путь от простого водителя такси до крупного мафиози. Поклонников игры привлекало разнообразие геймплея: на более чем 30 полностью трехмерных локациях было открыто к прохождению более 20 миссий, среди которых не только «шутерные» - заказные убийства, обстрелы, но также погони на машинах, ограбления банков, и, кроме того, торговля краденым и даже романтические прогулки.
Арсенал героя составляли полтора десятка видов оружия - от бейсбольной биты и обреза до револьвера Магнум и автомата Томпсона, а передвигаться Томми приходилось на одном из шести десятков автомобилей той поры, тщательно воссозданных дизайнерами.

События второй части этого шутера от третьего лица должны перенести нас сразу на пару десятков лет вперед в Эмпайр Сити, где нам предстоит наблюдать восхождение к вершинам гангстерского мира нового героя - Вито Скалетта. Его задачей будет выжить в противостоянии семей Винчи, Фальконе и Клементе, правящих городом.