Il était une fois à Gaza en 2007. Yahya, étudiant rêveur, se lie d’amitié avec Osama, dealer charismatique au grand cœur. Ensemble, ils montent un trafic de drogue, caché dans leur modeste échoppe de falafels. Mais ils croisent le chemin d’un flic corrompu venu contrarier leur plan.