Herkulest dühvel tölti el, mikor megtudja, hogy a harcos hercegnő, Xéna falvakat fosztogat, hogy növelje hatalmát és befolyását. Később jut tudomására, hogy valójában a nő hadura, Darphus felelős a kegyetlen tettekért. Miután Xéna megkíméli egy gyermek életét, Darphus a Vesszőfutásba kényszeríti, ami során saját katonái sújtanak le rá. Elemenekülve, a harcos hercegnő párbajra hívja ki Herkulest – és veszít. Ám Herkules meghagyja életét, és együtt állnak ki a Darphus által fenyegetett Parthis falvának védelmére.