The Traveling Wizard is a man of minor repute. He has made great impacts on a few places and people. Those that know him, know him to be powerful. However, most do not know him, for he travels the world. He seeks experience and knowledge, craves adventure. The journeys of the Traveling Wizard seem to never end.
This really comes from an ancient Chinese novel. Imagine during the PCs' travels, they come to a place where the gender roles are completely reversed. What adventures will the PCs encounter in such a place?