Soraya, 28 ans, est une Américaine née et élevée à Brooklyn. Elle décide un jour de renouer avec ses origines et se rend en Palestine, le pays natal de son grand-père. A Ramallah, elle désire récupérer l'argent placé dans une banque par ses grands-parents, mais apprend que le compte...
Deux amis d'enfance palestiniens, Khaled et Saïd, sont désignés pour commettre un attentat suicide à Tel aviv. Engagés volontaires depuis plusieurs années dans une faction, ils sont liés par un contrat moral qu'ils ne peuvent ou ne veulent rompre. Ils passent une dernière soirée avec leurs...
Fettah, un jeune pêcheur marocain, rencontre Alexandra qui passe ses vacances d’été dans son village natal. Après son départ, il décide de traverser l’Atlantique sur sa planche à voile pour la retrouver.