Passado em Nova York de 1945-1955, os jogadores se juntarão à família Corleone como “soldados” e trabalharão para subir na hierarquia por meio da lealdade, do medo e de várias atividades ilegais. O objetivo é se tornar Don de sua própria família mafiosa.