В центре сюжета фильма "Однажды в Газе" - студент Яхья, чья жизнь меняется после знакомства с Осамой, харизматичным владельцем ресторана. Их неожиданная дружба приводит к тому, что они начинают заниматься торговлей наркотиками, маскируя свои дела под обычную продажу питы с фалафелем. Однако мир их криминальных авантюр оказывается жестоким: Осмаму убивают, и Яхья решает отомстить за смерть друга.
Действие разворачивается в Газе, контролируемой ХАМАС, где каждый шаг может быть последним. В поисках справедливости Яхья сталкивается с продажным полицейским, который добавляет сложностей в их уже опасные дела. Встреча с убийцей Осамы становится переломной точкой для Яхьи, меняя его намерения и взгляды на месть.
Фильм исследует темы дружбы, предательства и поиска истины в условиях конфликта и насилия. Герои фильма оказываются между желанием отомстить и осознанием того, что иногда лучшая месть - это не отвечать злом на зло. "Однажды в Газе" показывает, как сложно сохранить человечность в мире, где она кажется потерянной навсегда.