La serie narra las aventuras de una chica luchadora en minifalda que, en plena revolución feminista de los 60, se unió a las tropas de Napoleón Bonaparte para enfrentarse al mayor enemigo de este último: Genghis Khan, que para colmo en ese momento estaba aliado con Vlad Tepes, el empalador.

Tras derrotar al emperador mongol y al principe rumano se va con su novia a un bar de hobbits cercano a Mordor, para celebrar lo cojonuda que es, pero los nazis no tardaran en capturarla y llevarla al campo de concentración de Auschwitz por su condición de comunista polaca. Ahí transcurrirá gran parte de la serie hasta que sea rescatada por quien todos imaginais... Efectivamente, los tres mosqueteros: Atos, Aramis y Baltasar.

Pero ellos sólo la liberan con una condición: Que ella les ayude a combatir contra Alejandro Magno, quien goza de la protección sobrenatural del dios Thor. Esta última circunstancia les llevará a tener que invocar a otro dios: Alá, quien conferirá su poder divino a la luchadora feminista para vencer a Alejandro.

Lo que no esperaba Xena era que su relación con Alá la pondría en el punto de mira de George Bush, quien no dudará en acusarla de ser una terrorista, por lo que el país donde residía Xena en ese momento (el de Nunca Jamás) será bombardeado por el ejército estadounidense.

El bombardeo causa la muerte de Peter Pan y Campanilla; y Xena jura vengarles, pero necesitará la ayuda de Atila y Anibal, el uno era rey de los hunos y el otro era de los cartilaginosos y siempre iba montado sobre Ganesh, el dios elefante. Entonces se dirigen todos juntos a destruir a Bush y, aprovechando, por el camino conocen a Friedrich Nietzsche y le animan a publicar su famosa teoria de la relatividad.

Prosiguiendo con su camino hacia América, Xena, inspirada por la música de Paul McCartney, el compositor de moda por aquel entonces, no tardará en destruir la Atlántida junto a sus amigos ya que les pilla de paso. Al volver a emerger a la superficie nuestra heroína pasará unos días en la isla de Liliput donde vivirá una breve pero intensísima historia de amor con uno de sus pequeños habitantes hasta que lo pise accidentalmente durante un baile.

Al llegar a América, con tantas gilipolleces nuestros heroes ya han olvidado quien era su enemigo así que deciden sobrevolar el pacífico a lomos del dragón Fuyur para ayudar a Lapu Lapu a derrotar a Magallanes en Filipinas. Como podeis suponer esto no le va a gustar nada a los visigodos ni tampoco a Buda.

Después de una borrachera y sin saber cómo, Xena acabará rodeada por los mayas, los espartanos, el Imperio Carolingio, el Ejercito Soviético, la Real Asociación de Caballeros Jedi y las tropas de Ramses II. Pero por suerte en medio de esta gran batalla todos deciden aliarse para combatir contra un enemigo común: El hombre de Neandertal, que en ese momento competía contra el homo sapiens por la supervivencia y a quien sólo llegarian a derrotar al descubrir su punto débil (la criptonita, claro).