Das feminine Spin-off zu Hercules: Bilderbuch-Amazone Xena (Lucy Lawless), eine ebenso kluge wie furchtlose Kämpferin, will ihre dunkle und brutale Vergangenheit als Kriegsherrin ein für alle Mal begraben. Um Wiedergutmachung für ihre grausamen Taten zu betreiben, wandert sich quer durch das antike Griechenland und stellt ihr Schwert in den Dienst der Gerechtigkeit, indem sie Unschuldige vor den Mächten der Finsternis beschützt. Unterwegs schließt sich ihr das abenteuerlustige, aber naive Bauernmädchen Gabrielle (Renée O'Connor) an, das hofft, eines Tages selbst eine mächtige Kriegerin zu sein, und auch durchaus Talent offenbart. So wird Xena für ihre neue Weggefährtin zu einer Art Mentorin und die wiederum zu einer wertvollen Verbündeten im Kampf gegen verschiedenste Bösewichte - manche davon sogar mit göttlicher Abstammung - und allerlei mythologische Kreaturen, die den beiden auf ihrer gefährlichen Reise ans Leder wollen.