Tal is een jonge Française die zich met haar familie in Jerusalem heeft gevestigd. Haar zeventiende levensjaar vult zich met eerste keren: de eerste liefde, de eerste sigaret, de eerste piercing. En de eerste aanslag. Na een kamikaze explosie in een café in haar wijk, schrijft ze een brief aan een onbestemde Palestijn aan wie ze haar vragen richt, maar ook haar afwijzen om te aanvaarden dat enkel haat tussen hun twee volkeren kan heersen. Ze stopt haar brief in een fles en vertrouwt deze toe aan haar broer zodat hij deze in zee kan werpen, ergens dicht bij Gaza waar hij als militair gestationeerd is.

Nimr, een Palestijnse psychologiestudent uit Ramallah, droomt ervan te kunnen studeren aan de prestigieuze Princeton-universiteit in Amerika.

Net wanneer Joseph aan zijn dienstplicht bij het Israëlische leger wil beginnen, ontdekt hij dat hij niet de biologische zoon van zijn ouders is en dat hij bij zijn geboorte verwisseld werd met Yacine, kind van een Palestijnse familie uit de Westelijke Jordaanoever. Deze onthulling verandert het leven van beide families ingrijpend en dwingt hen hun eigen identiteit, waarden en overtuigingen vanuit een totaal nieuw licht te bekijken.

Selma, een Palestijnse vrouw, krijgt te maken met een nieuwe buurman: de Minister van Defensie van Israël, die intrekt in een huis naast haar citroengaard, op de grens van Israël en de Westoever. De veiligheidsdienst ordonneert onmiddellijk dat Selmas citroenbomen verwijderd moeten worden omdat ze een gevaar voor de veiligheid van de Minister vormen. Hierop trekt Selma met haar jonge Palestijnse advocaat naar de rechter, tot zelfs de hoogste Israëlische rechtbank. Ze krijgt hulp uit onverwachte hoek: van Mira, de vrouw van de Minister.

Beiroet, 1982. De Israëlische gevechtspiloot David (Stephen Dorff) wordt neergeschoten boven Libanon. Om terug te keren naar de veilige zone moet hij een beroep doen op Fahed, een 10-jarig Palestijns jongetje. Hun wantrouwen tegenover elkaar ontwikkelt zich tot een vriendschap wanneer ze door het vijandelijke land trekken. Ze worstelen met hun wederzijdse haat en afhankelijkheid, als ze beide op zoek gaan naar hun idee van een thuis.