Diferente de seu predecessor o jogo não se passa na década de 30, época da Lei Seca. A nova versão transcorre durante o período final dos anos 40, mesma época da ascensão do grande chefe da máfia Charles “Lucky” Luciano, criador do Conselho das Cinco Famílias.
Explore o cenário e execute missões, seja pilotando carros ou trocando tiros as famílias rivais. Alguns homens não aceitam regras. Eles criam as suas próprias.