Az olasz maffia befolyása a második világháború utáni amerikai társadalomra elképesztő méreteket öltött. A kiépített szervezett bűnözés a maga agresszív, mindent elsöprő mivoltával markában tartotta a nagyvárosok kaszinóit, kábítószer elosztóit és a prostitúció melegágyait.
Ez nem személyes. Ez szigorúan üzlet. Az 1960-as években járunk, az előző rész eseményeit követően Michael Corleone néhány emberének társaságában Kubába utazik, hogy nyélbe üssön egy üzletet Hyman Roth szülinapi összejövetelén. Az országban ezalatt komoly belpolitikai események zajlanak le, a kormány megbukik, és kitör a forradalom.