Don Michael Corleone ist nach dem Tod seines Vaters und seines Bruders Santino widerwillig selbst zum Paten und Oberhaupt seiner Familie geworden. Ihm zur Seite stehen sein älterer, aber etwas dümmlicher Bruder Fredo, sein Stiefbruder Tom Hagen als Rechtsanwalt und die Capos Al Neri und Rocco Lampone. Der Film beginnt im Jahr 1957, am Tag der Kommunionsfeier seines Sohnes in der Sierra Nevada, bei der Michael verschiedene Geschäfte der Familie regelt. Die Corleones haben New York bereits vor einer Weile den Rücken gekehrt; Michael möchte nun die Aktivitäten der Familie erweitern und in Las Vegas und Havanna in den Casinos weiter Fuß fassen, er stößt jedoch auf Widerstand.

Der Jugendliche „Noodles“, eigentlich David Aaronson, lebt in einem jüdischen Viertel in der Lower East Side von New York City. Dort raubt er mit seinen gleichaltrigen Freunden Patrick „Patsy“ Goldberg, Philip „Cockeye“ Stein und Dominic Betrunkene aus und führt kleinere Auftragsarbeiten für den Kriminellen Bugsy aus. Seine Liebe zu Deborah, der Schwester seines Freundes „Fat Moe“ Gelly, bleibt zunächst unerwidert. Bei dem Vorhaben, einem Mann die Taschenuhr zu stehlen, kommt ihnen der ältere Maximilian Bercovicz zuvor. Schließlich jedoch wird ihnen die gestohlene Uhr von dem korrupten Polizisten des Viertels, Officer „Fartface“ Whitey, weggenommen. Noodles und Max freunden sich an.

New Jersey während der großen Depression: Die sensible Kellnerin Cecilia ist unglücklich mit ihrem Leben und ihrer Ehe mit dem grobschlächtigen, primitiven Arbeiter Monk. Sie flüchtet sich in die Phantasiewelt des Kinos. Ihr Lieblingsfilm ist „The Purple Rose of Cairo“, in dem der Schauspieler Gil Shepherd den Abenteurer Tom Baxter spielt. Die Filmfigur Baxter durchbricht eines Tages die vierte Wand und spricht die entsetzte Cecilia direkt an. Baxter verlässt die Leinwand und steht vor Cecilia. Beide verlieben sich ineinander. Der Vorfall hat jedoch Folgen: Die restlichen Filmfiguren können den Film nicht zu Ende spielen und sind jetzt auf der Leinwand gefangen.

Loretta Castorini (Cher), eine 37-jährige Witwe mit den ersten grauen Strähnen im dunklen Haar, lebt im italienischen Viertel des New Yorker Stadtteils Brooklyn, wo sie als Buchhalterin für die kleinen Geschäftsleute der Nachbarschaft arbeitet. Sie glaubt fest, dass ihr erster Ehemann nur deshalb vom Bus überfahren wurde, weil es damals lediglich eine Blitzhochzeit auf dem Standesamt gegeben hatte. Als sie daher sieben Jahre später den Heiratsantrag des gesetzten, etwas unbeholfenen Johnny Cammareri (Danny Aiello) annimmt, besteht sie auf einen Verlobungsring ebenso wie auf eine große kirchliche Hochzeitsfeier. Johnny willigt ein, überlässt die Vorbereitungen aber Loretta, da er zuerst nach Sizilien fliegen will, um sich von seiner sterbenden Mutter zu verabschieden.

Ein heißer Tag in Brooklyn: Der Italoamerikaner Sal betreibt seit 20 Jahren eine Pizzeria in der Stuyvesant Avenue. Mit dem gutmütigen, stets vermittelnden Sal arbeiten seine beiden Söhne Pino und Vito. In dem heruntergekommenen Viertel leben fast ausschließlich Schwarze, viele sind arbeitslos. Einige hängen den ganzen Tag herum, halten sich an Bierdosen fest und hegen Neid gegen erfolgreichere Leute in der Nachbarschaft wie einen koreanischen Ladenbesitzer. Sal ist stolz, dass man ihn in der Umgebung akzeptiert. Konflikte mit seinem lustlosen schwarzen Austräger Mookie werden schnell beigelegt, obwohl Sals Sohn Pino seiner Unzufriedenheit gelegentlich mit rassistischen Parolen Luft macht. Pino will den Vater überreden, aus dem Schwarzenviertel wegzuziehen. Bruderzwist gibt es, weil Vito gut mit Mookie auskommt, der seit einer Woche nicht bei seiner Freundin und dem kleinen Sohn war.

Eddie Hawkins, genannt „Hudson Hawk“, ist ein ehemaliger Safeknacker und Meisterdieb – und gerade frisch aus dem Gefängnis entlassen. Bevor er jedoch dazu kommt, endlich wieder einen seiner geliebten Cappuccino zu trinken, wird er von gleich mehreren Parteien (darunter die Mafia und die CIA) zu verschiedenen Kunstrauben erpresst.

Léon ist ein Auftragsmörder, der in New York City in Diensten der Italo-Mafia steht. Er erledigt schwierige Aufträge, die ihm der ältere, berechnende Tony gibt. So schaltet er prompt und zuverlässig eine im Drogenhandel konkurrierende Bande aus, wobei er mehrere Kriminelle umbringt. Doch auch für einen Auftragsmörder wie ihn existieren Regeln, die er als ungeschriebene Gesetze seines Berufsethos versteht: „keine Frauen, keine Kinder“. Privat ist Léon ein einsamer Mensch, ohne Freunde und Familie, mit einer traurigen Vergangenheit. Sein einziger „Freund“, abgesehen von der Vaterfigur Tony, mit dem ihn aber mehr das Geschäftliche verbindet, ist eine Topfpflanze, eine Aglaonema, die wie er „keine Wurzeln hat“.

Die Killer Lee Woods und Dosmo Pizzo überfallen und töten Roy Foxx im Haus seiner Ex-Frau Becky, nachdem sie diese mit einer Spritze betäubt haben. Am Tag darauf schießt Lee auf Dosmo, legt falsche Spuren und sprengt dessen Wagen in die Luft, um ihm die Tat anzuhängen. Während Lee mit seiner norwegischen Freundin Helga Svelgen flieht, kann sich Dosmo dank einer Schutzweste unbemerkt zu einem nahe gelegenen Haus retten.

Der Film beginnt mit der Ermordung zweier Buchmacher durch Unbekannte. Die Täter nehmen ihre Bücher an sich. Dann wird gezeigt, wie ein unbekannter Mann einem ihm offenbar völlig Fremden eine Geschichte erzählt: Er erzählt ihm, wie im Jahr 1979 die Mafia ein Rennen mit dem Pferd Lucky Number Slevin durch ein „Apothekerhandicap“ manipulierte. Ein Mann namens Max erfuhr über eine Kette von Zwischenpersonen zufällig davon und wollte Gewinn machen. Das gedopte Pferd stürzte jedoch während des Rennens, und Max verlor nicht nur die Wette, sondern auch viel Geld, das er nicht zurückzahlen konnte. Die Drahtzieher der Manipulation ließen Max, seine Familie und seinen Buchmacher umbringen, um ein Zeichen zu setzen, dass man sich aus „ihren“ Wetten besser heraushält.