Lorsque Nadia Eid quitte Montréal, laissant derrière elle son amoureux, pour aller à la recherche de son père palestinien ayant disparu au Caire depuis des années, elle est loin de s'imaginer qu'elle y trouvera aussi une relation torride et complexe avec une jeune artiste égyptienne. Mais que faire quand nationalité et relations personnelles refusent de coexister? Pendant que l'intifada fait rage de l'autre côté de la frontière, Nadia devra choisir entre famille et destinée.