Na Grécia Antiga, a ex-mercenária Xena busca levar uma vida que a redima de seu passado turbulento, no qual agiu de forma duvidosa. Para isso, viaja por toda a Grécia tentando fazer justiça. Ao seu lado, a amiga Gabrielle, que a ajuda a manter-se centrada e focada em sua missão.