A série conta a história de Xena, uma guerreira que por mais de 10 anos foi uma das piores vilãs da Grécia e que agora tentava redimir-se ajudando todas as pessoas.
Xena é acompanhada por Gabrielle, uma moça que tornou-se sua melhor amiga e confidente.