Im Drama Once Upon a Time in Gaza festigt sich der eiserne Griff der Hamas um den Gaza-Streifen. Vor dieser Kulisse will Yahia nichts mehr, als den brutalen Tod seines Freundes Ossama zu rächen. Als er jedoch vor dessen Mörder steht, ändert sich alles.