Avril 1994, Rwanda. Aux premiers jours du génocide, les occidentaux fuient le pays. Avant d'être évacuée, une famille belge cache la jeune nourrice de leurs enfants, Jacqueline, dans le faux plafond de leur maison. Malgré la terreur, Jacqueline sort de sa cachette pour rejoindre ses enfants restés seuls. La jeune mère découvre leurs corps sans vie parmi les cadavres.
En compagnie d'autres clandestins, Elias vient de fuir un pays inhospitalier, avec le rêve de s'installer à Paris. Mais le cargo qui le transporte est arrêté par des gardes-côtes. Elias plonge et se retrouve peu de temps après sur une plage du Sud de l'Europe.
Nimer, un étudiant palestinien réfugié clandestinement à Tel-Aviv, rencontre Roy un jeune avocat israélien. Ils s'éprennent l'un de l'autre. Nimer est confronté aux réalités cruelles de la communauté palestinienne - qui rejette son identité - et de la société israélienne - qui ne reconnaît pas sa nationalité...