Gaza, en 2007. Yahya, étudiant rêveur, se lie d'amitié avec Osama, dealer au grand cœur. Ensemble, ils montent un trafic de drogue, dissimulé dans leur modeste échoppe de falafels. Mais ils croisent le chemin d'un policier corrompu venu contrarier leur plan...

Détournant les codes du western, du buddy movie et du conte, Once Upon a time in Gaza dresse le portrait poignant d’une population prise au piège. Entre comédie noire et drame, les frères Nasser (Gaza mon amour) déploient un décor urbain où la mémoire collective se fragmente, où les rêves sont constamment écrasés. Un film audacieux, récompensé par le Prix de la mise en scène à Cannes (Un Certain Regard).