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.
Issa, un pêcheur de soixante ans, est secrètement amoureux de Siham, une femme qui travaille comme couturière au marché. Il souhaite la demander en mariage. C'est alors qu'il découvre une statue antique du dieu Apollon dans son filet de pêche, qu’il décide de cacher chez lui.
Prises au piège par l'affrontement armé, treize femmes se retrouvent coincées dans le petit salon de coiffure de Christine. Ce lieu de détente devenu survolté le temps d'un après-midi va voir se confronter des personnalités étonnantes.