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