Le sultan Ali Mamun voit sa libido diminuer. Aussi se fait-il conter des histoires où la sensualité est au premier plan dans l'espoir de réveiller ses désirs charnels. Trois conteurs se relaient pour remplir cette mission, chacun narrant une légende différente.