Xena est une guerrière, rompue à tous les arts martiaux, qui parcourt une Grèce antique de mythologies et d’histoires fabuleuses en espérant racheter les crimes qu’elle a commis avant, alors qu’elle était une seigneur de guerre impitoyable. Elle est assistée au cours de ses aventures par Gabrielle, une jeune fermière dynamique qui espère devenir, elle aussi, une redoutable guerrière.