Un quartier religieux de Jérusalem. Menahem est un jeune garçon de dix ans, fils du Rabbi Abraham, qui le traîne pour les prières et toutes les cérémonies ayant trait à la foi, de l'école religieuse à la synagogue.
À la mort de leur père, Ana et son demi-frère d'origine israélienne Uli se retrouvent à Avignon. Dans le testament du défunt, il est stipulé qu'Ana ne pourra toucher son héritage tant qu'elle n'aura pas retrouvé sa fille, qu'elle a abandonnée il y a des années. Ainsi, Ana et Uli s'en vont en Israël, plus précisément dans la Bande de Gaza, alors en train d'être évacuée.
Dans les années 1960, trois agents du Mossad sont accueillis triomphalement à leur retour de mission. Ils ont éliminé un criminel nazi surnommé « Le Chirurgien de Birkenau » alors que celui-ci tentait de leur échapper après qu'ils l'eurent capturé. Plusieurs dizaines d'années plus tard, en 1997, dans une maison de retraite ukrainienne, un vieil homme prétend pourtant être l'ancien nazi.
En 1984, une mission américano-israélienne, l'opération Moïse, transporte de nombreux Juifs d'Éthiopie (souvent appelés Falashas), réfugiés au Soudan, pour les amener en Israël.
Jérusalem. Smadar et Mirit, deux jeunes israéliennes âgées de 18 ans, accomplissent leur service militaire dans les forces armées du Magav, les gardes frontières de l'État d'Israël. Affectées à une portion de quartier précise (à la porte de Jaffa), leur mission consiste à contrôler des palestiniens afin de prémunir contre d'éventuels attentats. Les deux jeunes filles, aux caractères différents, l'une réservée et consciencieuse quant à sa mission, et l'autre plus désinvolte et originale, se trouvent à la fois confrontées à la pression de leur hiérarchie, et la soumission aux ordres, et la rébellion envers celle-ci.
Le film se déroule sur une journée de juin 2000, celle de l'accession au pouvoir du président syrien Bachar el-Assad, mais surtout celle du mariage d'une jeune femme de la communauté druze du Golan (territoire syrien annexé par Israël) qui doit dire adieu aux siens parce qu'elle part épouser un Syrien de Damas. La Syrie et Israël étant en conflit, elle ne pourra plus traverser la frontière une fois passée la zone tampon contrôlée par les soldats de l'ONU.
Mai 1948, à deux semaines de la fin du Mandat des Britanniques en Palestine, Juifs et Arabes s'affrontent. L'Etat israélien n'est pas encore une réalité. Un vieux cargo rouillé, le Kedma, s'apprête à déverser de nouveaux immigrants, rescapés de la Shoah, sur le territoire. Mais les Britanniques s'opposent à leur venue, et tentent de les arrêter. Les combattants d'une unité du Palmach, l'armée secrète juive, emmenée par Moussa, s'interposent. Le groupe se disperse, une partie s'échappe, accompagnée des soldats du Palmach. Ils arrivent dans un campement improvisé, non loin de Jérusalem assiégée. Mais la route est encore longue et l'hostilité arabe forte. Contraints de prendre les armes pour prêter main forte aux combattants juifs, les immigrants engagent une bataille sanglante contre les habitants d'un village arabe fortifié.
Perla (Anat Zahor) une ancienne call-girl et son petit ami Gaby (Alon Aboutboul) qui vient de sortir de prison pour un crime qu'il n'a pas commis, veulent démarrer une nouvelle vie.
À Lublin, Yasha Mazur (Alan Arkin) est un prestigiditateur juif, escroc et mystique. Il effectue une tournée européenne pour son spectacle, mais ses problèmes personnels détruisent progressivement sa carrière. Il se trouve presque à chaque fois une petite amie locale, et passe de la jeune Zeftel (Valerie Perrine), à la fougueuse Elżbieta (Shelley Winters).