Autolycus pleegt een overval, maar Iolaus wordt ter dood veroordeeld voor het vergrijp. Hercules moet de echte dader zien te vinden om het leven van Iolaus te redden.

Hercules en Salmoneus bezoeken het gokpaleis van Koning Midas, maar ze komen erachter dat het helemaal uit de hand is gelopen met sadistisch amusement, nadat het is overgenomen door een vrouwelijke schurk en haar handlangers.

Hercules en Iolaus vangen Goth, de leider van der barbaren. Ze willen hem meenemen naar Athene, waar hij terecht zal staan. De mannen van Goth volgen Hercules en Iolaus om hun leider te bevrijden.

Deric, een centaur, en zijn mensenvrouw, Lyla, en hun zoon, Kefor, worden vervolgd omdat ze met een centaur getrouwd is. Als Lydia wordt gedood, neemt Deric wraak op de mensen en doodt twee mensen in zelfverdediging. Hercules vecht samen met Deric tegen de vooroordelen van de lokale mensen.

Als Hercules Salmoneus vindt, die hij aan het werk is in een plezier-paleis, komt hij een vrouw tegen genaamd Lucina. Hercules helpt haar ontsnappen van het leven dat ze leeft en herenigt haar met haar vervreemde echtgenoot.

Echidna, de zelf uitgeroepen "Moeder van alle Monsters", is op weg om wraak te nemen op Hercules, omdat hij al haar kinderen heeft gedood.

Wanner Persephone, de dochter van Demetrius wordt ontvoerd door Hades, reist Hercules naar de Onderwereld om haar te redden. Als hij daar is, wordt hij kort herenigd met zijn familie.

Salmoneus krijgt de wraak van Hera te verduren, wanneer hij een een deel van haar voorraad steelt en verkoopt. Nemesis wordt erop uit gestuurd om de goddelijke vergelding uit te voeren en Hercules komt letterlijk voor hete vuren te staan.

Als Hercules bevriend raakt met Typhon, een onhandige, maar vriendelijke reus, wordt Iolaus gevangen genomen door Maceus, de broer van Demetrius, die zweert wraak te nemen op Hercules.

Sisyphus ontsnapt uit de Onderwereld en luist Timerion erin om zijn plaats te nemen. Het is nu aan Hercules om het recht te handhaven door Sisyphus gevangen te namen en Timerion te bevrijden.

Wanneer hun vriend Amphion onschuldig wordt verdacht van moord, moeten Hercules en Iolaus op zoek gaan naar het Zwaard van Waarheidsliefde, dat de echte dader kan dwingen om de waarheid te vertellen en Amphion kan bevrijden.

Nemesis wordt sterfelijk gemaakt en Hera stuurt haar Uitvoerder, een dodelijke menselijke huurmoordenaar, op pad om Hercules te doden.

Als het Gulden Vlies is gestolen, werken Hercules en Iolaus samen met Jason om het terug te halen.

Iolaus wordt getroffen door de bliksem, wat hem het vermogen geeft om de toekomst te zien. Als hij en Hercules Rheanna helpen met haar gevecht tegen de tirannieke heerser Melkos, begint Hercules voor haar te vallen.

Hercules begeleidt een jonge Spartaan, genaamd Damon terug naar de stad Propontus, waar hij ontdekt dat de inwoners betrokken zijn in een oorlog. Om te proberen de Spartanen en de Eleanen tegen te houden om te vechten, bedenkt Hercules de eerste Olympische Spelen ooit.

Afrodite geeft een magische gouden appel die ervoor zorgt dat iedereen die hem aanraakt verliefd op hem wordt. De appel zorgt er echter voor dat een bruiloft in gevaar komt die twee strijdende koninkrijken moet samenbrengen.

Wanneer Ramina, de verloofde van Koning Beraeus, wordt ontvoerd, is het aan Hercules en Iolaus om haar te redden. Het lijkt er echter op dat ze helemaal niet gered wil worden.

Als Prins Orestes is vergiftigd zodat hij zijn kroning niet kan bijwonen, moet Iolaus zijn plaats innemen, zodat Minos, de broer van Orestes, geen koning kan worden.

Thanis, een vriend van Hercules en Iolaus, wordt verdacht van een misdaad die hij niet heeft gepleegd. Hercules en Iolaus helpen om zijn onschuld te bewijzen.

Alcmene vertelt aan Hercules en Iolaus dat ze gaat trouwen met Jason. Hera brengt de Blauwe Priester tot leven, die van plan is om Hercules te doden tijdens de bruiloft. Ondertussen moet Jason zijn kroon opgeven, omdat Alcmene niet van koninklijke afkomst is.

Deon ontdekt dat hij de goddelijke vermogens heeft om mensen te laten doen wat hij wil. Hercules helpt hem om zijn gaven wijs te gebruiken.

De stervende mentor van Hercules, de centaur Ceridian, vraagt hem om een andere protegé van hem tegen te houden, de collega-centaur Cassius, om oorlog te gaan voeren met de mensen voor gelijke rechten.

Hercules en Iolaus, samen met een jonge verlegen schrijver, gaan naar de gevaarlijke Grot van de Echo's om de dochter van een man te redden, terwijl ze herinneringen ophalen van eerdere avonturen.