Au Liban, Wardi vit avec sa famille dans le camp de réfugiés où elle est née. Le jour où son arrière grand-père lui donne la clé de la maison dont il a été chassé, la petite fille craint qu'il n'ait perdu l'espoir d'y retourner un jour. Les membres de sa famille vont, chacun à leur manière, essayer de faire renouer la petite fille avec cet espoir.
À Jérusalem, Saleem, un livreur palestinien et Sarah, une tenancière de café juive, sont amants. Ils sont mariés, l'un avec Bisan qui est enceinte, l'autre avec David, un officier de police israélien. La liaison entre Sarah et Saleem reste secrète jusqu'au moment où ils sont vus en train de se disputer dans un bar...