Iolaus est accusé d'un vol qu'Autolycus a commis, et Hercule doit retrouver les bijoux pour le faire innocenter. Pendant ce temps, Iolaus se voit confronter à des épreuves auxquelles il doit survivre.

Lorsque Salmoneus s'en va pour le nouveau palais de jeux du roi Midas, Hercule l'accompagne afin de renouer l'amitié qui le liait au légendaire roi. Dès leur arrivée, Hercule s'aperçoit que quelque chose ne va pas. Il arrive juste à temps pour interrompre deux soldats voulant tuer un groupe de jeunes garçons affamés qui avaient volé des pommes

Hercule apprend qu'un imposteur a volé son nom et son identité et que ce dernier s'est associé à Gorgus, un impitoyable guerrier, en vue d'un mariage avec la magnifique belle-fille de Gorgus. En enquêtant, Hercule s'aperçoit que l'imposteru est son demi-frère, Iphiclès.

Hercule et Iolaus capturent Goth, un chef barbare. Il sont poursuivis par Bledar, le frère de Goth, qui est bien décidé à le libérer. Hercule et Iolaus sont attaqués dans les bois par Bledar et son armée de barbares et trouvent refuge dans une forteresse abandonnée, dans laquelle il ne reste qu'une jeune fille et son père.

Hercule défend les droits de la très jolie Lyla et de son mari, le centaure Deric. Ceux-ci ont choisi de s'aimer malgré leurs différences, or le couple subit les rebuffades et l'intolérance d'une partie des habitants de la ville.

Hercule cherche Salmoneus à Enola, la ville de tous les dangers. Il le retrouve, entouré de toutes les tentations possibles, dans une maison de tolérance, aux dimensions d'un palais. A peine arrivé, Hercule vient en aide à Atticus, un fermier qui a été spolié.

Hercule est choqué lorsqu'il apprend que sa mère, Alcmène, a un amant. Se sentant responsable de la protéger, mais aussi coupable de ne pas passez assez de temps avec elle, Hercule quitte les Jeux de Cappadoce pour rentrer à la maison. Ce qu'il ne sait pas, c'est que le nouvel ami de sa mère est de connivence avec Echidna, une femme hibeuse, mère de nombreux monstres horribles.

Après avoir gagné un combat en faveur d'un fond de charité, Hercule est approché par Ayore, une beauté ensorceleuse qui lui transmet un message de Salmoneus, un ami d'Hercule : devenu subitement immensément riche il aimerait partager sa nouvelle fortune avec Hercule. Celui-ci décline l'offre, mais découvre un peu plus tard d'où vient la nouvelle richesse de Salmoneus.

Le chef guerrier Maceus jure de venger son frère, Demetrius, tué par Hercule. Celui libère entre-temps un maladroit, mais gentil géant, Typhon, que Héra garda en captivité pendant plus de cent ans. Mais cette libération pose des problèmes à Hercule, car il découvre que Typhon est l'époux d'Echidna, la mère de tous les monstres.

Hades, le dieu des Enfers, demande à Hercule de capturer le Roi Sisyphus et de le ramener en enfer pour rendre justice à l'esprit de Timeron. Celui-ci avait été contraint par Sisyphus de partir en enfer à sa place. Hercule ne dispose que de trois jours pour y parvenir avant que l'esprit de Timeron ne soit condamné à errer pour toujours.

Hercule et Ioleaus décident de s'arrêter et de rendre visite à leur vieil ami Amphion. Amphion, qui fut un grand guerrier, passe maintenant son temps à prêcher la paix et la fraternité. Hercule et Ioleaus arrivent juste à temps pour voir comment Amphion est amené par des guerriers et mis aux arrêts pour meurtre.

Hera crée un monstre ayant l'apparence d'une femme et dont la mission est de tuer Hercule. Ce dernier retrouve Nemesis, qui finit par lui déclarer sa flamme. Plus tard, Hercule croise la créature d'Hera sur sa route, parvient à la maîtriser et la fait tomber d'une falaise. Son corps étant fait d'eau, elle se reforme immédiatement dans l'océan.

Peu après l'arrivée de Iolaus à Corinthe où il doit participer à une réunion avec Jason et les Argonautes, Hercule s'apprête à les rejoindre. Entre temps, il sauve un ivrogne des mains d'une bande de brigands qui allaient le dépouiller. Lorsqu'il revient à lui, Hercule est surpris de constater que l'homme n'est autre que le roi Jason lui-même.

Une foudre lumineuse frappe Ioleaus qui se réveille avec le pouvoir de prédire l'avenir. Il avertit Hercule, qui reste sceptique, qu'une jeune femme, apparaîtra sur le dos d'un cheval. C'est effectivement le cas et cette femme, Rheanna, demande l'aide d'Hercule contre une brute, Melcos, qui a tué son mari et terrorise le village.

Dans le but de réconcilier les Spartans avec les Eleans, Hercule organise les premiers Jeux Olympiques.

Aphrodite, Athena et Artemis organisent un concours de beauté et choisissent Iolaus comme juge. Pour empêcher le mariage de la princesse Thera avec Epius, Aphrodite fait en sorte que Thera tombe amoureuse de Iolaus. Hercule est chargé de trouver un moyen d'annuler le sort.

Lorsque Hercule et Iolaeus rendent visite à Buraus, un vieil ami, ils découvrent que Rumena, sa fiancée, a été kidnappée par Tarlus. Ils tentent de la récupéer mais s'aperçoivent que les choses ne sont pas telles qu'elles semblent être et que Rumeana, en fait, aime quelqu'un d'autre.

Iolaeus rend visite à son cousin, le prince Oreste. Quelle surprise pour Iolaeus de découvrir que son cousin lui ressemble comme une goutte d'eau. Oreste devrait bientôt être couronné roi, mais son frère Menos, avec son acolyte le Général Arekaus, a d'autres plans. Il fait avaler à Oreste une drogue pour qu'il ne puisse être présent au couronnement. Iolaeus qui retrouve le corps inerte de son cousin, décide de prendre sa place.

Hercule et Iolaus apportent leur aide à un vieil ami, Thanus, un sculpteur accusé de vol. Mais Iolaus est persuadé d'avoir vu le méfait de Thanus. Ils sauvent Thanus in extremis du lynchage, mais ce n'est que pour le voir jeté en prison par deux magistrats qui donnent à Hercule 24 heures pour découvrir ce qui s'est vraiment passé.

Hercule aide sa mère à préparer son mariage avec Jason, qui pour se marier, doit renoncer au trône et trouver un successeur. Hera envoie Perfidia, un serpent des mers, pour tuer Hercule le jour de la cérémonie.

Hercule rencontre à la plage une femme qui lui raconte que son fiancé, Dzon, est attaqué par des bandits. Hercule court pour aider le malheureux, mais découvre avec stupeur que le seul fait que Deon adresse la parole aux bandits, ces derniers tournent les talons et s'enfuient.

Le mentor d'Hercule, un centaure nommé Ceridian, est dans une mauvaise passe. Il dépêche l'un de ses jeunes disciples, Thérèse, auprès de lui, pour l'avertir de sa mort prochaine.

Hercule et Iolaus partent à la rescousse d'une jeune femme dans la grotte des échos et rencontrent Parenthésis en chemin.