Youssef, un garçon palestinien de douze ans, tombe amoureux d'Aïda, une jeune fille et chef d'un gang d'enfants. Le conte de fées enchanteur de Khleifi se déroule dans la bande de Gaza au début des années 1990, pendant les jours turbulents de l'occupation israélienne.
Youssef, garçon palestinien de douze ans, est un enfant de l'Intifada. Il vit avec sa mère, son père est en prison et son frère est recherché par l'armée israélienne. Bien que sa vie soit marquée par la violence et l'oppression, Youssef utilise son imagination pour échapper à la triste réalité du camp de réfugiés dans lequel il vit. Un jour, alors qu'il chasse les oiseaux, il rencontre la belle Aïda, une jeune fille et chef d'un gang d'enfants. Youssef tombe amoureux, mais pour épouser Aïda, il doit retrouver les trois diamants perdus d'un vieux bijou de famille apporté d'Amérique du Sud par le grand-père de la jeune fille. Comment Youssef parviendra-t-il à quitter Gaza et à se rendre sur ce continent lointain ? Le Conte des Trois Diamants est un conte de fées moderne alternant avec des scènes décrivant la réalité quotidienne de la vie à Gaza sous l'occupation : pauvreté, violence, emprisonnement, possibilités limitées et désespoir. Le film onirique montre la tristesse d'une enfance perdue et indique la nécessité de redonner aux enfants de Gaza le droit de rêver.
Le Conte des Trois Diamants est le premier long métrage à être entièrement tourné à Gaza. La distribution comprend des acteurs palestiniens connus comme Makram Khouri et Mohammad Bakri. En 1995, le film a été sélectionné au Festival du film de Cannes.
