Tres años después de los eventos de El Padrino, Michael Coreleone se mudó con su familia a Las Vegas, dejando a Don Trapani como su apoderado en Nueva York. Michael, en última instancia, tiene la intención de volverse legítimo, pasando la antorcha de sus empresas criminales a Trapani y permitiendo que sus regímenes capo de confianza formen sus propias familias, si así lo desean. Cuando Trapani es asesinado, su principal ejecutor, Dominic, interviene para ocupar sus zapatos. Respaldado por un equipo de secuaces capaces, Dominic tiene la tarea de defender y expandir los intereses de Corleone en Nueva York, Miami y La Habana. Sin embargo, los planes de legitimidad de Michael y las mayores ambiciones de Dominic están amenazados por una sangrienta guerra territorial con los hermanos Rosato, una investigación del Senado sobre el crimen organizado, la traición del socio comercial Hyman Roth y la revolución de Fidel Castro en Cuba.