Nascido de pais imigrantes pobres, Vito é um ítalo-americano tentando garantir seu pedaço do sonho americano. Para escapar da pobreza da infância, Vito é atraído pelo poder e riqueza que a vida do crime pode proporcionar. Como um criminoso insignificante, Vito e seu amigo de infância Joe entram para o mundo do crime organizado. Juntos eles tentarão se tornar conhecidos nas ruas e atrair a atenção da Máfia. Os jogadores serão levados ao submundo do crime, em cenário fictício do final dos anos 40 e início dos anos 50. Similar a um filme hollywoodiano, o jogo é ambientado numa cidade cheia de vida, misturando tiroteios, corridas cheias de tensão e narrativa cativante.