Mêlant western, thriller et tragicomédie de l’absurde, Tarzan et Arab Nasser, frères et cinéastes palestiniens signent avec Once Upon a Time in Gaza, une œuvre originale, déclaration d’amour au cinéma et éloge de l’imaginaire. Dans un récit volontiers foutraque, mêlant les niveaux de récit, ils jouent la carte de la mise en abîme avec un film dans le film.
Le long métrage replonge dans le Gaza de 2007 où Osama et Yahia gèrent une modeste échoppe de falafels qui sert de couverture à un trafic de médicaments. Un flic corrompu veut sa part du gâteau. Sa convoitise conduit au drame.
Quelques années plus tard, Yahia se voit proposer d’incarner un héros de la résistance dans un film commandité par le pouvoir. Il croise à nouveau la route du policier, devenu l’un des hommes liges des autorités. Une rencontre qui le confronte à un passé qu’il n’a pas digéré. Rencontre avec Arab Nasser.
Le titre Once Upon...