The Land of Many Perfumes (1968)

The Monk, Monkey and Pigsy find themselves in the title realm, where women can only give birth to women...unless loved by a man