巫女故事发生在当下的马拉喀什。诺哈、蓝达,、苏凯娜和荷丽玛靠卖淫为生。她们是妓女，是用来满足欲望的物体。但是她们充满活力、有默契、自以为豪并且无拘无束。她们在生活中反对社会的暴力，这个社会一边利用她们，而一边又指责她们。