Sur une plage méditerranéenne ensoleillée, le temps semble figé. Un homme noir, à bout de force, rampe péniblement pour quitter la plage. Autour de lui, les baigneurs habituels semblent ne pas le voir.
Anne quitte l’Estonie pour venir à Paris s’occuper de Frida, vieille Estonienne installée en France depuis de nombreuses années. Celle-ci accueille Anne avec défiance et indifférence, n'attendant plus rien d’autre de la vie que l’attention de Stéphane, son amant d’autrefois...
1965, Diego, militant du Parti communiste espagnol vit en exil à Paris. Régulièrement, il passe la frontière sous des identités d'emprunt assurant ainsi la liaison entre les militants exilés et ceux restés en Espagne.
Ada vit en Géorgie dans un petit appartement en compagnie de sa mère, Marina, et de sa grand-mère, Eka. Son oncle Otar est parti à Paris. Il travaille dans un chantier et envoie de temps à autre un peu d'argent à sa mère. Un jour où Eka s'est absentée, Ada et sa mère apprennent le décès d'Otar. Elles mettent alors tout en œuvre pour préserver la vieille dame et lui cacher la terrible nouvelle.
Mirek est un Tchèque exilé à Paris depuis longtemps, trop longtemps. Il a décidé de retourner vivre à Prague et pose le préavis de son appartement. Mais au moment du départ, il rate son car et se retrouve à la rue sans argent. Sans autre solution, il cherche de l'aide auprès de ses compatriotes, mais ceux-ci ne se montrent pas très solidaires...
Avril 1994, Rwanda. Aux premiers jours du génocide, les occidentaux fuient le pays. Avant d'être évacuée, une famille belge cache la jeune nourrice de leurs enfants, Jacqueline, dans le faux plafond de leur maison. Malgré la terreur, Jacqueline sort de sa cachette pour rejoindre ses enfants restés seuls. La jeune mère découvre leurs corps sans vie parmi les cadavres.
New York 1940. Naguère persécuté en Autriche en tant que juif, puis stigmatisé comme immigré à New York, Freddy Wolff est désormais assimilé à l’ennemi allemand dès l’entrée en guerre des États-Unis. Il décide alors de s’engager dans l’armée américaine pour regagner l’Europe et combattre le nazisme.
Oskar et Lily, deux enfants tchétchènes, sont sur le point d’être expulsés d’Autriche avec leur mère. Suite à une tentative désespérée de celle-ci pour les protéger, l’expulsion est suspendue mais Oskar et Lily sont séparés dans deux familles différentes.
Après la seconde guerre mondiale, deux passagers clandestins sont découverts sur un navire en partance pour Israël. L'un deux, Robert Desgrieux, est un assassin en fuite. En attendant de les livrer aux autorités de la prochaine ville, le capitaine, ému par les deux amants, les invite dans sa cabine. Ils commencent à lui livrer leur histoire. Lion d'Or au Festival de Venise 1949.
Dans les années 1920, Jimmy animait un foyer de jeunesse. A cause de la guerre civile et de ses activités politiques, le leader communiste a dû émigrer aux Etats-Unis. Après 10 ans passés à Broadway, il revient aider sa mère et les jeunes de son village, désoeuvrés et sans travail, lui demande de réouvrir le foyer. Jimmy est soutenu par Oonagh, l'amour de sa vie.
Avant de partir pour la France avec sa femme et ses deux enfants, Abel Davos tente un dernier holp-up en Italie. Le coup réussit mais il est arrêté à la frontière où il parvient à s'enfuir avec ses deux fils. Mais sa femme et son meilleur ami sont tués. De retour à Paris, Abel contacte des amis. Tous refusent de l'aider.