A série é uma fantasia histórica estabelecida na Grécia antiga, embora com personagens de outros tempos. A série detalha as aventuras da ex-assassina Xena, que procura redimir-se em uma missão para compensar seu passado sangrento. Xena é acompanhada em suas viagens por Gabrielle, uma jovem mulher que se torna sua melhor amiga e, eventualmente, mais confiável aliada.
