Youssef, 12 ans, vit dans un camp de réfugiés de la bande de Gaza, dans le cadre morose de la première Intifada et de l’occupation israélienne : père en prison, frère combattant recherché par l’armée israélienne. Lors d’une promenade, Youssef rencontre Aida, une jeune gitane, excellente conteuse, dont il s’éprend. Elle lui dit qu’elle l’épousera s’il retrouve les trois diamants perdus d’un collier acquis jadis en Amérique du Sud par sa grand-mère. Dès lors, Youssef cherche à sortir par tous les moyens de la bande de Gaza sur la piste de diamants.