Xena is a historical fantasy set primarily in ancient Greece , although it has a flexible time setting and occasionally features Asian , Egyptian and Medieval elements .
The show is a historical fantasy set in ancient Greece , although with a flexible time setting , and also features heavy Oriental , Egyptian and Medieval elements in various episodes .