No início são apresentadas suas memórias de infância e após algumas cutscenes excelentes você é transportado para a 2° Guera Mundial, após lutar e ser ferido, Vito retorna para casa e reencontra um velho amigo Joe Barbaro. Vito descobre que seu falecido pai deixou uma grande dívida com a máfia local e na esperança de pagar a dívida, Vito se une a Joe e passam a fazer diversos trabalhos ilegais, no início Joe é chato e irritante mas com o passar do jogo passa a fazer falta nas missões a qual não participa, torna-se um verdadeiro amigo hahahaha. Depois de algumas missões Vito é preso e condenado a 10 anos, na prisão ele conhece Leo Galante, um chefão do crime e faz alguns trabalhos para ele, passamos a lutar boxe contra outros presos, e pasmem a cena do chuveiro é real hahahahaha. Ao sair da prisão uma surpresa inesperada, tudo mudou e o game surpreende, Vito começa a fazer trabalhos para a família Falcone, compra casa, carro, etc. Daqui para frente acontecem várias reviravoltas, várias missões excelentes e o game mostra o quanto é fantástico e contagiante, o final é surpreendente e triste.
