Главный герой в прохождении за полицию, удивительно, агент ФБР Эдвард Нэш.

Главным героем игры за мафию становится Джек Беретто. Названный, видимо, в честь пистолета.

Мафиозо к победе ведет дон Кармайн Фальконе.

Игра представляет два варианта для прохождения — за мафию или полицию.