Serie de aventuras de corte mitológico en la que se sigue a Xena, una guerrera que tras varios años como temible señora de la guerra, ahora hará todo lo posible para luchar por el bien y la paz, peleando contra guerreros despiadados, dioses, demonios y hasta con la misma muerte.
Xena (Lucy Lawless, 'Spartacus: Sangre y Arena') es una poderosa guerrera que ha pasado años de su vida haciendo el mal, arrasando aldeas y asesinando sin preocuparse de los demás. En sus viajes conoce al héroe Hercules (Kevin Sorbo), que le abrirá los ojos y le hará dejar su oscuro pasado atrás para convertirse en una protectora de los inocentes. Decidida a cambiar de vida, Xena comienza a viajar por Grecia tratando de ayudar a los más necesitados. Así es como conoce a Gabrielle (Renée O'Connor), una joven dulce e inocente con una gran imaginación y que sueña con vivir aventuras. Gabrielle acompañará a Xena a partir de ese momento, y ambas mujeres se enfrentarán a toda clase de peligros, monstruos y dioses.
Sin embargo, el dios de la guerra, Ares (Kevin Smith), antiguo amante y líder de Xena, no está dispuesto a dejar escapar a su más poderosa guerrera, y no dejará de tentarla para que regrese al lado oscuro. Tan solo la pura amistad de Gabrielle y su apoyo evitarán que Xena se convierta en el monstruo que una vez fue.