Youssef, een twaalfjarige Palestijnse jongen, is een kind van de Intifada. Hij woont bij zijn moeder, zijn vader zit in de gevangenis en zijn broer wordt gezocht door het Israëlische leger. Hoewel zijn leven wordt gekenmerkt door geweld en onderdrukking, gebruikt Youssef zijn fantasie om te ontsnappen aan de grauwe werkelijkheid van het vluchtelingenkamp waarin hij leeft. Op een dag, tijdens de jacht op vogels, ontmoet hij de mooie Aïda, een jong meisje en leidster van een kinderbende. Youssef wordt verliefd maar om met Aïda te kunnen trouwen moet hij de drie verloren diamanten terugvinden van een oud familiejuweel die door de grootvader van het meisje uit Zuid-Amerika is meegebracht. Hoe zal Youssef erin slagen om Gaza te verlaten en naar dit verre continent te reizen? Tale of the Three Lost Jewels is een modern sprookje dat wordt afgewisseld met scènes die de dagelijkse realiteit van het leven in Gaza onder bezetting weergeven: armoede, geweld, opsluiting, beperkte mogelijkheden en wanhoop. De droomachtige film toont het verdriet van een verloren kindertijd en duidt op de noodzaak om de kinderen uit Gaza het recht om te dromen terug te geven.

Tale of the Three Lost Jewels is de eerste speelfilm die volledig in Gaza werd opgenomen. De cast bevat bekende Palestijnse acteurs zoals Makram Khouri en Mohammad Bakri. In 1995 werd de film geselecteerd voor het filmfestival van Cannes.