De nos jours
En septembre 1996, Brock Lovett est le coordinateur d'une équipe qui fouille méticuleusement l'épave du Titanic, paquebot géant réputé insubmersible qui connut pourtant un destin tragique. Lors d'une plongée en sous-marin miniature, il espère mettre enfin la main sur le Cœur de l'Océan, un bijou unique à la valeur inestimable, porté par Louis XVI, dont la découverte lui apporterait la gloire (ce bijou est inspiré du diamant bleu de la Couronne). Mais il remonte des profondeurs un coffre-fort qui se révèle ne contenir qu'un dessin représentant une jeune fille nue portant le bijou en pendentif.
Cela fait déjà deux ans que le gardien de musée Larry Daley, rêveur à qui la chance sourit enfin, a fait ses adieux à ses amis du musée pour monter sa propre entreprise. Mais quand il revient au musée, il apprend que tous ses anciens amis vont être remplacés par des hologrammes destinés à rendre le Muséum d'Histoire naturelle plus interactif. Ils seront donc envoyés aux Archives nationales, à Washington. Mais avant de partir pour les archives, le capucin vole la tablette d'Ahkmenrah, qui donne vie aux mannequins exposés et qui n'était pas censée partir avec eux. Larry va devoir leur prêter main-forte pour affronter Kahmunrah — le très redouté cinquième pharaon et frère d'Ahkmenrah, qui veut utiliser la tablette pour réssuciter l'Armée d'Horus et conquérir le monde — et ses sbires, le gangster Al Capone, le tsar Ivan le Terrible et l'empereur Napoléon Bonaparte. Au passage, il trouve une alliée inattendue en la personne de l'aviatrice Amelia Earhart, du moins la statue de cire, dont il tombe amoureux, et qui va l'aider dans sa tâche.
À Boston, une lutte sans merci oppose la police à la mafia irlandaise dirigée par Frank Costello, parrain des quartiers sud. Ce dernier va racketter une épicerie et repère un enfant, Colin Sullivan. Il lui fait comprendre comment le monde marche.
Les policiers Martin Riggs et Roger Murtaugh ont pris un coup de vieux, mais demeurent le duo de flics de Los Angeles le plus efficace. Lors d'une affaire où ils maîtrisent un homme avec un lance-flammes, Riggs apprend par Murtaugh qu'il va devenir papa : sa compagne, Lorna Cole, qui fut aussi son ancienne collègue, est enceinte. Quant à Murtaugh, il va être grand-père : sa fille Rianne est aussi enceinte de leur collègue Lee Butters, un jeune flic, même si Roger ne connaît pas encore l'identité du père.
En 1945, à New York, les Corleone sont une des cinq familles de la mafia. Don Vito Corleone, "parrain" de cette famille, marie sa fille à un bookmaker. Sollozzo, " parrain " de la famille Tattaglia, propose à Don Vito une association dans le trafic de drogue, mais celui-ci refuse. Sonny, un de ses fils, y est quant à lui favorable.
Afin de traiter avec Sonny, Sollozzo tente de faire tuer Don Vito, mais celui-ci en réchappe. Michael, le frère cadet de Sonny, recherche alors les commanditaires de l'attentat et tue Sollozzo et le chef de la police, en représailles.
Michael part alors en Sicile, où il épouse Apollonia, mais celle-ci est assassinée à sa place. De retour à New York, Michael épouse Kay Adams et se prépare à devenir le successeur de son père.
Viktor Navorski est un touriste comme un autre. Seulement, au moment de s'enregistrer sur le territoire américain, il est bloqué car son pays d'origine, la Krakozie, vient de voir son gouvernement renversé par un soulèvement de l'intérieur et plonger dans la guerre civile. Viktor, en partie à cause de ses difficultés pour communiquer en langue anglaise, se fait confisquer son passeport et son ticket de retour par l'administration de l'aéroport, dirigé par Frank Dixon, le nouveau directeur temporaire de l'aéroport John-Fitzgerald-Kennedy (JFK), qui tente en vain de lui expliquer la gravité de la situation. Malgré tout, Viktor finit par comprendre grâce aux postes de télévision disposés dans le terminal que son pays a sombré dans la guerre. Bloqué dans l'aéroport, il décide alors de s'installer dans une section fermée du terminal de JFK, à la porte d'embarquement 67. Dixon, qui est pressenti pour devenir le nouveau directeur de l'aéroport JFK, n’apprécie pas beaucoup cela et tente de le pousser à entrer par effraction sur le territoire des États-Unis pour qu'il devienne le problème d'une autre administration. Viktor refuse et préfère attendre de pouvoir pénétrer légalement sur le territoire américain. À partir de cet instant, Dixon va tenter le maximum pour rendre la nouvelle vie de Viktor impossible. Devenu indésirable, et sans réelles ressources, il va subsister dans JFK, en faisant des petits boulots pour gagner sa vie, se faire des amis parmi les employés puis finalement trouver l'amour avec une hôtesse de l'air.
Un vaisseau extraterrestre se stabilise un jour au dessus de Johannesbourg, en Afrique du Sud. Pourtant, rien ne se passe, aucune communication ne s'effectue. Les autorités sud-africaines décident alors de forcer l'entrée du vaisseau. Ils découvrent une population d'un million d'extraterrestres désorganisés et affamés.
En 1846 à New York, lors d'un affrontement entre un groupe d'Américains de souche anglaise et un groupe d'immigrés irlandais, Williams Cutting, dit Bill le Boucher (Daniel Day-Lewis), chef des Natifs, gang américain, tue le Prêtre (Liam Neeson), chef des Lapins-Morts, gang irlandais. Amsterdam Vallon, fils du Prêtre, se promet alors de venger son père.
Claude Verneuil, un notaire se disant de tradition gaulliste, et sa femme Marie, sont des bourgeois catholiques de Chinon et parents de quatre filles : Isabelle, Odile, Ségolène et Laure.
En 1979, âgé de près de soixante ans et rongé par la culpabilité pour la manière impitoyable dont il a accédé au pouvoir, en ayant notamment ordonné l'assassinat de son frère Fredo, Michael Corleone fait des dons de son importante fortune à des œuvres de charité. Michael et Kay sont divorcés. Leurs enfants, Anthony et Mary vivent avec Kay. À la réception suivant la cérémonie d'ordination papale à la St. Patrick's Old Cathedral en l'honneur de Michael, Anthony dit à son père qu'il a quitté l'université de droit pour devenir chanteur d'opéra. Kay soutient sa décision mais Michael veut au contraire qu'Anthony termine ses études de droit ou bien qu'il entre dans les affaires de « la famille ». Michael et Kay se querellent lorsque Kay révèle qu'elle et Anthony connaissent la vérité sur la mort de Fredo. Pendant ce temps, Vincent Mancini, le fils naturel de son frère Sonny arrive à la réception. Il est en conflit avec un gangster du nom de Joey Zasa. Connie arrange un entretien entre Vincent et Zasa en présence de Michael. Zasa traite Vincent de bâtard. Vincent le mord et lui arrache un bout d'oreille. Bien que Michael soit troublé par le caractère sanguin de Vincent, il est impressionné par sa loyauté et accepte de l'incorporer dans les affaires de « la famille ».
En 1978, l'agent spécial du FBI Joseph Pistone est désigné pour infiltrer une famille de la mafia new-yorkaise, la famille Bonanno. Pour sa couverture, il se fait appeler « Donnie Brasco » et devient un receleur expert en diamants venant de Vero Beach en Floride. Il se rapproche d'un modeste soldat de l'organisation, Benjamin Ruggiero dit « Lefty » et de son capitaine Dominick « Sonny Black » Napolitano. Lefty n'arrive pas à gagner d'argent, son fils est un drogué, et il est constamment déçu de ne pas être retenu pour une promotion à un poste plus élevé au sein de la famille. Il fait part à Brasco de sa désillusion d'avoir passé trente ans dans la mafia, d'avoir tué pas moins de 26 personnes et de n'être qu'un gangster aux ordres.
Au début des années 1970, Sam « Ace » Rothstein (Robert De Niro) est envoyé à Las Vegas par la mafia de Chicago pour diriger l'hôtel-casino Tangiers financé en sous-main par le puissant syndicat des camionneurs et qui sert de paravent à la mafia. Il a un contrôle absolu de toutes les affaires courantes, et gère d'une main de fer cette « terre promise », tandis que l'argent coule à flots. Le Tangiers est l'un des casinos les plus prospères de la ville et Ace est devenu le grand manitou de Vegas, secondé par son ami d'enfance, Nicky Santoro (Joe Pesci). Mais celui-ci va peu à peu prendre ses distances pour s'engager dans un chemin plus sombre et criminel. Impitoyable avec les tricheurs, et obsédé par la maîtrise de tous les événements, Rothstein se laisse pourtant séduire par une prostituée, Ginger McKenna (Sharon Stone), virtuose de l'arnaque et d'une insolente beauté.
Le récit commence en 1901, dans la ville de Corleone en Sicile, aux funérailles du père du jeune Vito, Antonio Andolini, qui a été assassiné pour une insulte au seigneur local de la Mafia, Don Ciccio. Pendant la procession, le frère aîné de Vito est assassiné à son tour parce qu’il a juré de se venger du Don. La mère de Vito se rend auprès de Don Ciccio pour implorer sa clémence et jurer d'épargner son plus jeune fils, mais il refuse. La mère pointe alors un couteau sous la gorge de Don Ciccio, en intimant à son fils l'ordre de fuir. Celui-ci s'enfuit en courant et voit une dernière fois sa mère, abattue d'un coup de fusil. Les hommes de Don Ciccio fouillent la ville pour trouver le garçon en menaçant les habitants, mais il parvient à fuir la ville caché dans les bagages d'un ânier. Le jeune Vito finit par se retrouver sur un bateau en partance pour New York. À Ellis Island, un agent de l’immigration confond la ville natale de Vito, Corleone, avec son nom de famille : il est enregistré aux États-Unis sous le nom de « Vito Corleone ».
Dans les années 1970 à Boston, James J. Bulger, alias « Whitey » Bulger, devient l'un des membres fondateurs de l'organisation criminelle de Winter Hill, une branche de la mafia irlandaise. Son ascension dans le monde de la pègre est facilitée par John Connolly, un ami d'enfance devenu agent du FBI.