Répudiée pour « vice de virginité », Leïla entame un long voyage initiatique au pays des sens, du désir, de la sexualité soumise à la loi des hommes.
Dans ce pays-là, au nom d'une loi divine imaginaire, les hommes ont asservi la femme et banni son droit au plaisir. Pour échapper à cet ordre social féroce qui la condamne à devenir soumise ou putain, Leila doit perdre sa virginité. Sa tante Zobida, sorcière affectueuse et lubrique, se charge de la délivrer. De villes en villages, d'oasis en déserts, commence pour Leila une périlleuse initiation au plaisir et à l'érotisme. En chemin, sa protectrice lui donne l'exemple d'une folle liberté sexuelle et d'une joyeuse dépravation. Elle découvre que son corps lui appartient et pressent que, si elle cède à ses désirs, c'est tout le pouvoir masculin qui sera anéanti...
L'aventure de Leila est un conte, un document, un manifeste révolutionnaire d'une audace et d'une violence extrêmes.