À Jérusalem, Sarah, tenancière d'un café à Jérusalem-Ouest, et Saleem, livreur palestinien de Jérusalem-Est, vivent une liaison clandestine loin du regard de leurs conjoints respectifs. Leur histoire bascule le jour où ils sont aperçus ensemble à Bethléem, éveillant les soupçons des services de sécurité israéliens et palestiniens. Ce simple adultère se transforme alors en affaire d'État, mêlant espionnage supposé et rivalités politiques. Pris dans un engrenage qui les dépasse, Sarah et Saleem voient leurs vies, et celles de leurs familles, définitivement bouleversées.