La historia comienza en Cuba, tres años después de los sucesos de "El padrino", con la plana mayor de la familia Corleone acudiendo al cumpleaños de Hyman Roth, pero de repente estalla la revolución y los gangsters tienen que huir a toda prisa.