Herkules és Xéna úgy hiszi, Darphus elesett a Parthisnál vívott csatában. Ám Árész feltámasztja a kegyetlen hadurat, aki még nagyobb pusztításra készül seregével. Darphus áldozatokat vet a hadisten emberevő kutyája, Graegus elé, aki minden egyes etetés után nagyobbra nő. Herkules és Xéna együttes erővel elpusztítják ellenfelüket és a szörnyeteget. A két harcos szerelembe esik, ám az egymás iránt érzett erős szenvedély ellenére is Xéna úgy dönt, múltbeli tetteit jóvá kell tennie, s miután megköszöni Herkulesnek, hogy felszabadította szívét, elindul a maga útjára.