ＷＯＮＰＡＲＡウォーズII

The protagonist of the first game, Leopard Chateau-Lyon, finds himself wandering in a forest, having no memory of his own past, except his name. He is captured by two female warriors and is brought to their queen. It appears that there are only women in this country; when the hero says he is a man, the queen rejoices, telling him about an ancient legend that prophesied the advent of a creature named man, who will save their country from the ruthless queen of the neighboring land. The hero has to prove himself worthy of his heroic status and to defeat the enemy forces that threaten the country.

[From Mobygames]