En Israël, une rumeur circule : un jeune garçon aurait marché de Gaza jusqu'à Tel-Aviv pour devenir femme. La réalisatrice Yolande Zauberman l'avait filmé par hasard un soir d'été, dans les quartiers de prostitution. Des années plus tard, elle part à la recherche de cette mystérieuse «Belle de Gaza», déterminée à découvrir son histoire.