BMP: Go Go West!

A country of women supremacy.
Takanobu Takami, a high priest monk, went on a journey with a precious scripture that is supposed to contain the secret how to return the power to men. Main heroine who used to be a man in the past, stumbles upon this monk and agrees to accompany him. But the rumor of the threat from the scripture spreads out and travelers are being hunted by aggressive women.

[From vndbreview]