Drugi dio najslavnije mafijaške sage svih vremena paralelno pripovijeda dvije radnje, u dva različita prostorno-vremenska sklopa. Jedna se odvija 1958. godine, kada Don Michael Corleone (Al Pacino) nastavlja voditi obiteljsko carstvo, koje želi proširiti kako na nova polja ljudskog djelovanja, tako i na druge lokacije, uključujući Las Vegas, Hollywood i Kubu. Uz razne poslovno-političke probleme, Michael mora rješavati i situaciju unutar obitelji, pogotovo kod svoje sestre Connie (Talia Shire), koja se vrlo brzo nakon razvoda planira ponovno vjenčati, za čovjeka koji se Michaelu nimalo ne dopada.
Istinita priča o Henryju Hillu, napola irskom, napola sicilijanskom klincu iz Brooklyna kojeg gangsteri iz kvarta usvajaju u ranoj dobi i penje se u redove mafijaške obitelji pod vodstvom Jimmyja Conwaya.
Tony Montana je prognani sitni kubanski kriminalac koji se u Miamiju pridružuje narkobossu Franku Lopezu. Tony je beskompromisan, nemilosrdan i odlučan da u životu uspije po svaku cijenu.
Dok policija pokušava zaustaviti sve moćniju irsku mafiju, shvaćaju da je pred njima izbor – poslati tajnog agenta u mafiju ili dopustiti da im mafija proklizi krost prste. Billy Costigan je mladi policajac koji se želi dokazati. Collin Sullivan je ulični kriminalac koji se uspješno infiltrirao u redove policije kako bi mogao svaki njihov potez javljati šefu mafije Franku Costellu. Kada Costigan dobije zadatak infiltrirati Costellove snažno čuvane krugove, Sullivan se nađe u situaciji da mora pomoći Billyju prije nego stvari izmaknu kontroli. Dok ulozi stalno rastu, njih dvojica moraju nadmudrivati jedan drugoga i učiniti sve što mogu kako bi razotkrili drugoga, prije nego sami budu otkriveni.
Chicago 1929. Gangsteri, ulične pucnjave, ilegalne točionice. U jednoj takvoj točionici sviraju dvojica vječito siromašnih glazbenika, Joe i Jerry. Joe svira saksofon, Jerry kontrabas. Vlasnik je mafijaš Spats Colombo. Nakon racije u točionici, Jerry i Joe jedva pobjegnu, brže-bolje odu u glazbenu agenciju kako bi našli novi posao. Ali traže se samo dvije glazbenice za ženski orkestar koji putuje na Floridu. Razočarani izlete na snježnu vijavicu i sklone se u jednu garažu. Tamo sjede gangsteri koji su izdali Colomba prošle večeri. Colombo i njegovi ljudi ulete i pobiju sve prisutne, osim dvojice glazbenika koji uspiju pobjeći baš u trenutku kad ih je Colombo htio likvidirati. Joe dođe na ideju da se preodjenu u žene i prijave u ženski orkestar. Jerry se sad zove Daphne, a Joe je Josephine. Joe se odmah zagleda u prekrasnu pjevačicu u orkestru, Sugar Kane, ali ne smije joj pokazati da su muškarci.
Početkom 1970-ih u Las Vegasu, Sama "Acea" Rothsteina njegovi šefovi odabiru za voditelja kasina Tangiers. U početku je bio veliki uspjeh u poslu, ali tijekom godina, problemi s njegovim pomoćnikom Nickyjem Santorom, bivšom suprugom prevarantkinjom Ginger, njezinim bivšim Lesterom Diamondom, isto prevarantom i nekolicinom korumpiranih političara doveli su Sama do kraja - u sve veću opasnost.
Calogero odrasta u Bronxu, četvrti kojom vlada gangster Sonny, kojim je Calogero opčinjen. Uskoro Calogero i Sonny razviju prijateljstvo koje se ne svidi Calogerovu ocu, Lorenzu, mirnom i poštenom vozaču autobusa. Calogero odrasta pod okriljem obojice muškaraca, rastrgan između vlastitog poštenja i fascinacije Sonnyjem.