Daedalus, de uitvinder, is overweldigd door schuldgevoel door de dood van zijn zoon Icarus, die te dicht bij de zon kwam. Daedalus komt onder de slechte invloed van Koning Nikolos en Hercules moet ingrijpen om zijn vriend weer op het rechte pad te krijgen.

Afrodite stopt als God van de Liefde en probeert een nieuwe carrière uit. Ondertussen is er een samenzwering gaande om de oma van Iolaus, Leandra, te ontvoeren.

Hercules moet een verloren mummie, die wakker is gemaakt door dieven, terugvinden voordat het mensenlevens kan consumeren en een slecht monster wordt.

Hera ontketent de Uitvoerder nummer twee, gemaakt van vuur. Als deze vurige vijand Iolaus doodt, maakt Hercules een afspraak met Hades, hij moet de Uitvoerder voor zonsondergang verslaan om het leven van Iolaus te redden en hij krijgt onverwachte hulp... de eerste Uitvoerder!

Hercules en Iolaus krijgen te horen dat Echidna en Typhon weer een monster baby hebben gekregen, maar hun hulp is nodig als de baby wordt ontvoerd door een dief.

Afrodite's zoon Cupido is verliefd op Psyche, een sterfelijke, maar Afrodite is jaloers op de schoonheid van Psyche. Hercules wordt per ongeluk geraakt door één van Cupido's pijlen, waardoor hij verliefd wordt op Psyche.

Hercules en Iolaus reizen naar een festival, wanneer ze enkele reizigers redden van een groep bandieten. Hercules besluit met hen mee te reizen, zodat ze niet weer aangevallen worden. Hij wordt echter bewusteloos geslagen en heeft geheugenverlies als hij wakker wordt. Koningin Parnassa overtuigt hem ervan dat hij haar zoon is, zodat hij haar leger zal leiden.

Iolaus heeft een vreemde droom, waardoor hij graag naar het noorden wil reizen. Ondertussen verzamelen Koning Polonius en Koningin Maliphone alle jongetjes onder één jaar, omdat het Orakel heeft gezegd dat de volgende koning niet hun nageslacht zal zijn.

Hercules moet met een draak vechten, nadat hij het nieuws hoort dat het beest een aantal dorpjes in Laurentia terroriseert en enkele van zijn oude vrienden heeft gedood.

Iolaus' hulp is weer eens nodig door zijn, op hem lijkende, neef, Koning Orestes. Wanneer Orestes echter is vermoord, moet Iolaus zijn plaats weer innemen en een vredesakkoord veilig stellen.

Hercules krijgt een vervelende verrassing voor zijn verjaardag, als Xena's aartsvijand Callisto een deal sluit met Hera om te ontsnappen uit het hiernamaals. Ze zal de familie van Hercules vergiftigen, zodat ze hem kan doden in ruil voor haar vrijheid.

Hercules probeert de Gouden Hinde, deels vrouw, deels hert, te redden van jagers, maar de Hinde is gebruikt in een samenzwering van Ares, in een plan om Hercules te doden. Ondertussen begint Hercules verliefd te worden op de Hinde in menselijke vorm.

Hercules vraagt Serena om met hem te trouwen, maar Ares manipuleert de situatie nog steeds en, vastbesloten om de relatie van de twee te beëindigen, doet Hercules een aanbod: Serena's hand in ruil voor Hercules die zijn goddelijke krachten moet opgeven.

Hercules is nu zonder zijn krachten en getrouwd met Serena, maar Strife laat het lijken dat hij zijn nieuwe vrouw heeft gedood, waardoor de dopelingen klaar zijn om hem te lynchen. Gelukkig komen Xena en Gabrielle hulp bieden.

Iolaus en zijn reisgenoot Moria ontdekken een ondergrondse sekte die Salmoneus en Iolaus vermiste nicht Regina heeft gehersenspoeld om goud te gaan delven voor de slechte sekteleider Kamaros.

In Troyes, Frankrijk, in 1789, sluit Marie de Valle een deal met een man die zegt dat hij de beruchte Revolutionaire Chartreuse Vos is om zo te proberen twee struikrovers te veranderen in Revolutionaire strijders. Niemand is echter wie hij lijkt.

Koning Augeus is gek geworden en denkt dat hij Zeus is. Uiteraard gebruikt Hera deze situatie voor haar eigen doel, hij kan echte goddelijke krachten krijgen als hij Hercules kan doden.

Autolycus steelt de Cronus-steen, die ervoor zorgt dat hij en Hercules vijf jaar in het verleden belanden. Terwijl Autolycus en zichzelf uit het verleden de steen opnieuw willen stelen, wordt Hercules herenigd met Serena, die in deze tijdlijn nog in leven is.

Hercules en Iolaus redden een verwende prinses van ontvoerders en ze proberen haar thuis te brengen, komt het uit dat haar eigen zus achter de ontvoering zit, omdat ze een plan heeft om zelf Koningin te worden.

Een verdachte van moord komt vast te zitten onder vallende rotsen in een mijn. Hercules moet proberen de man te laten toegeven voor hij dood gaat.

Hercules spoelt aan op het vreemde eiland Atlantis, een technologisch vooruitstrevende plaats, waar een buitengesloten helderziende voorspelt dat het eiland ten onder zal gaan, maar niemand wil naar haar luisteren.