Die Handlung setzt im Jahr 1945 ein: Don Vito Corleone, einer der mächtigsten Mafiabosse von New York City und Oberhaupt einer der „Fünf Familien“, richtet zur Hochzeit seiner Tochter Connie ein opulentes Fest mit Hunderten von Gästen aus. Während diese im Garten tanzen, empfängt er im Hinterzimmer Freunde der „Familie“, die ihm anlässlich der Hochzeit ihre Aufwartung machen und teilweise die Gelegenheit nutzen, ihn um verschiedene Gefälligkeiten zu bitten, bei denen es meist um Rache oder Erpressung geht. Dank seiner zahlreichen Beziehungen kann Don Vito seinen Freunden jede Bitte erfüllen und schreckt auch vor Grausamkeiten nicht zurück.

Die Eröffnungssequenz bietet einen Blick auf den Union Square in San Francisco aus der Vogelperspektive. Die Kamera fährt herab und zeigt einen Pantomimen. Unter den Passanten, die der Pantomime nachahmt, befindet sich ein Mann, dem die Imitation und die Aufmerksamkeit, die dadurch erregt wird, sichtlich unangenehm sind. Der Mann ist der Überwachungsexperte, Abhörspezialist und Hobbysaxophonist Harry Caul, der mit seinem Team, postiert auf dem Platz und in den umliegenden Hochhäusern, das junge Paar Ann und Mark überwacht und seine Unterhaltung auf Tonbänder aufnimmt.

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 Film beginnt mit verschiedenen Straßenszenen aus New York an einem sehr heißen Sommertag. Drei Männer betreten kurz vor Geschäftsschluss eine New Yorker Bank in Brooklyn und ziehen ihre Waffen, verlieren aber gleich zu Beginn des Überfalls die Kontrolle über die Situation. Der mit einem Gewehr M14 bewaffnete Anführer, Sonny Wortzig, weist einen Komplizen an, den verängstigten Sicherheitsangestellten der Bank mit seinem Revolver in Schach zu halten. Der Komplize ist von der Situation völlig überfordert und beschließt – mit dem Einverständnis Sonnys – die Bank zu verlassen. Sonny muss ihm hinterherlaufen, um noch die Autoschlüssel zu bekommen.

Michael, Nick und Steven, drei russischstämmige Stahlarbeiter aus dem US-Provinzstädtchen Clairton, Allegheny County in Pennsylvania, sind Patrioten durch und durch und ziehen deshalb 1968 freiwillig in den Vietnamkrieg. Knapp vor ihrer Abreise wird die russisch-orthodoxe Hochzeit von Steven und Angela ausgiebig gefeiert (nach „The Andy Warhol Diaries“ handelt es sich um eine russinische Hochzeit). Michael ist unglücklich in Linda verliebt, die nicht an ihm interessiert ist. Sie fängt den Brautstrauß und verlobt sich noch am selben Abend mit Nick. Steven und Angela trinken aus einem verbundenen Kelch.