Soraya, 28 ans, a grandi à New York au sein d'une communauté d'ouvriers et de réfugiés palestiniens. Un jour, elle découvre que les économies d'une vie de travail de son grand-père sont restées gelées sur un compte dans une banque de Jaffa en Palestine, depuis son exclusion en 1948. Cette information va la décider à réaliser un rêve, celui de “rentrer” en Palestine, pour toujours pense-t-elle. Dès les premiers instants, le cauchemar s'installe, les humiliations s'accumulent, celles qui sont réservées à son peuple, puis très vite elle découvre la réalité de son pays brisé, dépouillé, sans espoir. Comme elle a fait toute sa vie, elle s'accroche et tente de survivre en travaillant. Elle rencontre alors un jeune homme, Emad, qui au contraire d'elle et comme beaucoup de ses compatriotes, ne rêve que d'une chose, partir. De la colère qui grandit et de l'amour qui naît émerge un projet fou, celui de récupérer envers et contre tout l'argent du grand-père, quitte à devenir hors-la-loi. Soraya et Emad sont contraints de fuir. Ils passent en territoire israélien où ils revivent à vif toutes les traces du paradis perdu, fuite qui les entraîne vers la mer, objet de tous leurs rêves, irréalisables.