The show, primarily set in ancient Greece with a flexible time setting, details the adventures of former "Hercules" villain Xena. Now a reformed warlord on a quest to redeem her past sins, Xena is accompanied on her travels by Gabrielle, a young woman who becomes her best friend and, eventually, most trusted ally.