Hercules komt terug bij zijn huis en ziet nog net dat Deianira en zijn kinderen door Hera worden vermoord. Hij zweert wraak en gaat op weg om de godin te vernietigen, maar een jong meisje helpt om zijn ziel te verzachten en brengt hem van het duistere pad dat hij had gekozen.

Hercules vlucht voor de vijftig dochters van Thespius en komt een dorpje tegen dat wordt geterroriseerd door een Cycloop. Hij besluit hen te helpen, maar komt er snel achter dat de acties van het wezen niet geheel zonder reden zijn

Een groep vluchtelingen die Parthus, een stad die vernietigd is door Hera, is ontvlucht, vraagt Hercules om hulp bij het afslaan van de aanvallen van de godin en haar volgelingen. Hercules komt er gaandeweg achter dat Broteas, de leider van de groep, een beker heeft gestolen van Hera.

Hercules is uitgenodigd voor het Festval van Dyonisus in Meliad, vanwege een verkeerd voorteken. Alles lijkt goed als het festival begint, maar de aanwezigheid van Tiresias doet Hercules vermoeden dat er iets niet in de haak is.

Ares heeft het plan opgevat om een leger van kinderen op te richten, als onderdeel van zijn doel om de wereld in een oorlog zonder einde te storten. Uiteraard is het aan Hercules om zijn slechte halfbroer tegen te houden.

Een vrouw, genaamd Penelope, gaat met een man, genaamd Marcus, trouwen, maar de centaur Nemis wil haar voor zichzelf en sluit een verbond met Hera om haar te krijgen, maar hij moet eerst Hera's eeuwige doorn in het oog, Hercules, doden.

Iolaus is trots op enkele successen en besluit heel arrogant naar de stad Thrace te reizen voor Hercules uit. De twee scheiden hun wegen, maar Hercules moet eerst afrekenen met zijn oude vlam, Nemesis, die door Hera is gestuurd om Iolaus te doden voor zijn gedrag.

Nadat hij een Aziatische slaaf koopt om haar te bevrijden, krijgt Hercules meer dan hij had verwacht, als ze vraagt om haar te helpen haar verloofde te bevrijden, die moet ontsnappen aan de leeuwen in de arena.

Iolaus wordt verleid door de sluwe 'Warrior Princess' Xena, die erop uit is om hem te gebruiken om Hercules te vernietigen, waarna zij de wereld kan overnemen.

Als ze proberen een jonge vrouw met haar baby te herenigen met haar man, komen Hercules en Iolaus in een slaven-gevangenis terecht, waar de gevangenen tot de dood tegen elkaar moeten vechten in gladiatoren-toernooien.

Xena wordt verraden door haar luitenant, Darphus, en moet 'de spitsroeden' lopen. Vastbesloten om wraak te nemen, vormt ze een snode samenwerking met Hercules, die probeert haar te laten zien dat er meer is dan wraak en slechtheid.

Hercules, Salmoneus en Iolaus werken samen om Darphus te bevechten, die uit het graf is opgestaan en van plan is om Hercules aan Graegus te voeren.