Véritable poupée russe cinématographique, Once Upon a time in Gaza cache plusieurs films en son sein. Polar, comédie, film dans le film, autant de genres se mêlant avec bonheur et jubilation dans une touchante déclaration d’amour à la ville de Gaza

Mousa pensait revendre sans problème cette voiture volée et s'acheter un visa pour quitter Israël. C'était avant de trouver un soldat kidnappé dans le coffre.