Their menfolk were nearly driven to extinction by a plague or war, and are only allowed out of their enclaves for mating.
It's a colony world inhabited by female separatists who have either switched over to laboratory reproduction or have altered their biology to allow parthenogenic reproduction. Males are viewed as foreign and are not trusted.
But one wrong move and Joe Traveler could end up on a roasting spit.
Or, if they consider the men attractive enough, the Tribal Council of Ladyland makes plans to kidnap them and keep them as sex slaves.
The residents of Ladyland regularly hunt down and rape and/or kill men for no reason.
The residents of Ladyland still fear the possibility of catching cooties from their male counterparts, just as grade-school children do.
A traveler asks "How do you sustain a population with no men?" and states that they have been "proudly Man-Free for 108 generations" and have laws against importing sperm samples (because "semen is poison") and cloning, as it removes carrying the child from reproduction. Genetic engineering is a no-go either, as it's supposed to be "Antithesis to the randomization of nature" (or genetic manipulation of any sort, outside of being exposed to mutagens while pregnant, doesn't exist). The border guard gets a surprised look, her head explodes, and the entire country disappears in a Puff of Logic.
Zig Zagged: Depending on just what kind of queen they have at any given time and how she feels about men, the society fluctuates between "men are scum, and should be killed on sight," "men live in a separate society from us, and as long as they don't bother us outside of Mating Season, we don't care," "men are inferior, but we tolerate them," and "men are just as valuable and competent as we are."
Averted: The society in question is a society where men and women are seen as equally valuable and competent, and treated accordingly.
The writer thinks the world would be better off if women were in charge.
The laws (religious or secular or both) of that society specifically state that men and women are equal and are to be treated as such, and the society does just that.
(plunks down treatise) "Sign this treaty stating that men are equals, or I blow your head off. You have untill I count to 10. I am counting in binary."
Discussed: "Why do they treat the men so badly?"
Conversed: "I would think a society ruled by women would be more peaceful. Boy, was I wrong!"
Ladyland was started by a bunch of straw feminists who were disgruntled with society and/or how women had been treated in the past. Their short-sighted bigotry, however, doesn't exactly make even men who might've sympathized them feel at home, and the mass exodus results in a Brain Drain that hampers the economy.
Reconstructed: The residents of Ladyland learn that men are a great asset to their society, and have much more to contribute than just sperm. The society is reformed, and becomes a more egalitarian society, where men and women are both seen as equally valuable and competent, and given the same rights and responsibilities.
Played For Laughs: Joe Traveler and his buddies know about Ladyland and pose as women as they pass through, for their own safety. One of them is singled out when the women see through his disguise and taken to be used as a sex slave. Since All Men Are Perverts, the rest of the group takes off their dresses, wigs, and makeup...and live Happily Ever After.
Played For Drama: Joe Traveler and his buddies know about Ladyland and pose as women as they pass through, for their own safety. One of them is singled out when the women see through his disguise and taken to be used as a sex slave or killed or both. His friends have to go on a rescue mission without blowing their cover.