Im von Blockade und Willkür bestimmten Alltag Gazas geraten der unauffällige Student Yahya und der lebenslustige Osama in eine Spirale aus kleinen Deals und großer Gefahr. Was als harmloser Nebenverdienst beim Falafel-Verkauf beginnt, zieht bald die Aufmerksamkeit eines selbstherrlichen Polizisten auf sich, der ihre Geschäfte entweder ausnutzen oder zerstören will. Jahre später findet sich Yahya in einem absurden neuen Kapitel wieder: Er wird Hauptdarsteller eines Actionfilms, der mit echten Waffen und praktisch ohne Budget gedreht wird. Ein Projekt, das die brüchige Grenze zwischen Fiktion und realer Gewalt auf beunruhigende Weise verwischt.
Mit schwarzem Humor, satirischen Spitzen und Anleihen bei klassischen Genrefilmen zeichnen Tarzan und Arab Nasser ein Porträt von Freundschaft, Überlebenswillen und der politischen Enge, die jede Entscheidung prägt. Once Upon A Time in Gaza ist zugleich Märchen, Western und düsterer Kommentar über eine Region, in der selbst das Kino zur Überlebensfrage wird.
