... reist mit ihren Gefährten Gabrielle (Renee O'Connor) und Joxter (Ted Raimi) durch das antike Griechenland und bekämpft das Böse, wo immer es geht, um damit ihre Vergehen aus ihrer dunklen Vergangenheit als Anführerin einer mörderischen Bande zu büßen. Ihre Gegner, auf die sie immer wieder trifft, sind unter anderem der Kriegsgott Ares (Kevin Smith), der nichts unversucht läßt, sie wieder auf seine Seite zu ziehen, und Callisto (Hudson Lieck), die in ihren Fähigkeiten Xena nichts nachsteht und den Mord an ihrer Familie durch Xenas ehemaligen Krieger rächen will.