Gazze, 2007. Genç üniversiteli Yahya ile arkadaşı, koca yürekli karizmatik lokantacı Usame torbacılıkla lokantacılığı beraber sürdürmektedir. Ancak bir gün, tıpkı bir Western filmindeki gibi, egosu ve hırsı yüksek bir polis karşılarında durur.

Fonunda savaşın acı gerçekliğiyle Once Upon A Time in Gaza hem polisiye hem dostluk filmi, komedi ve hatta film içinde film gibi birçok türü bünyesinde harmanlıyor.

Dégradé ve Gaza, Mon Amour filmleriyle tanınan Gazze doğumlu filmin yönetmenleri Tarzan ile Arab Nasser şöyle diyor: “Şehrimizin gerçekçi, bütün dünyanın baştan kabul ettiği birtakım kalıplardan ve abartıdan arınmış bir portresini çizmek istedik. Gazze'de bombardıman ve ölüm, yaşam ve direnişle; işgal ise hayatta kalma arzusuyla yan yana varlık gösteriyor.”

Tarzan Nasser ve Arab Nasser kardeşler, 2013 yapımı filmleri Condom Lead ile Cannes Film Festivali'ne katılmıştı; hatta film, Gazzeli Filistinlilerin festivale kabul edilen ilk filmi olmuştu. Şimdi de Nasser Kardeşler, Once Upon A Time in Gaza ile 2025 Cannes Film Festivali'nde Belirli Bir Bakış bölümünde dünya prömiyerini yaptı ve En İyi Yönetmen ödülünü kazandılar.