À Paris, Dominique obtient le divorce d'avec son mari polonais immigré, Karol, pour mariage non consommé. Dans des conditions rocambolesques, celui-ci regagne la Pologne où, profitant d'un capitalisme débridé, il fait rapidement fortune. Toujours amoureux de Dominique, il se fait passer pour mort dans l'espoir de la revoir. Dans un étrange retour de flammes, Dominique finit en prison en Pologne.
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 ».
Amir et Hassan, deux petits garçons vivant à Kaboul, sont amis, et font voler ensemble des cerfs-volants. Mais Amir va trahir son ami : il quitte l'Afghanistan avec son père lors de l'invasion soviétique, et refait sa vie en Californie. Vingt ans plus tard, il revient dans son pays, marqué par les talibans.
Unlike many ensemble films, the subplots of the film mostly do not interconnect with each other, and the film ends without a finale. Instead, the story threads illustrate life on the border between two countries; what appears to be poverty and desperation to some is a promised land for others, worth risking their lives to reach. The threads are:
Quelques mois avant la Seconde Guerre mondiale, une extraordinaire opération de sauvetage a arraché 10 000 enfants et adolescents juifs au régime nazi. Rapatriés en Grande-Bretagne pour être adoptés, ils durent tisser de nouveaux liens familiaux, supporter les bombardements pour certains, aller libérer leurs propres parents restés en Allemagne. Ils ont tous d'inoubliables histoires à raconter dans ce documentaire.
Juan, Sara et Samuel, des adolescents guatémaltèques âgés de 15 ans décident d'émigrer vers les États-Unis. Ils tentent de fuir leur pays d'origine afin de pouvoir mener une vie meilleure que celle que leur offre le Guatemala.
Un jeune Tunisien, Tahar, est envoyé en France par sa famille afin de venir en aide à son frère, emprisonné à Paris pour meurtre alors qu'il est innocent. Débarquant à Marseille, il se rend compte que ses certitudes faiblissent face aux mentalités de la population française et des Tunisiens vivant dans l'hexagone.
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.
Kathy Nicolo vit dans une maison en bord de mer, qui lui a été léguée par son père. La solitude la ronge : son compagnon l'a quittée et sa famille la délaisse complètement.