El juego inicia cuando el personaje principal (Aldo Trapani, por omisión) atestigua, siendo un niño, el asesinato de su padre a mano de los Barzini, los rivales de la familia Corleone en 1936.