Ein älteres Ehepaar auf dem Weg ins Königreich Castus wird von einer Gruppe Räuber überfallen, doch Herkules und Iolaus greifen ein und besiegen sie. Dann trennen sich die beiden, da Herkules es vorzieht, das ältere Ehepaar bis nach Castus zu begleiten. Unterdessen braucht Pernassa, die grausame Königin von Castus, nun, da ihr Sohn Mileus tot ist, einen neuen Erben, und da sie eine Anhängerin der Juno ist, bittet sie diese um Hilfe. Die Königin der Götter schleudert einen Blitz auf Herkules, wodurch er sein Gedächtnis verliert. Dann erscheint Lonius, der Anführer der Soldaten von Castus, und spricht Herkules mit dem Namen Mileus an. Pernassa und Lonius wollen Herkules zum Prinzen von Castus machen, indem sie seinen Gedächtnisverlust ausnutzen und ihn glauben lassen, er sei der verstorbene Mileus. Das Volk von Castus ist Juno ergeben, und offensichtlich glaubt diese, dass die beste Art, Herkules zu bestrafen, darin besteht, ihn ohne sein Wissen zu ihrem Diener zu machen. Alle Einwohner von Castus müssen Hercules glauben machen, dass er Mileus ist, und Lonius hat die Aufgabe, jeden zum Schweigen zu bringen, der versucht, ihm die Wahrheit zu offenbaren. In der Zwischenzeit lernt Hercules Kirin kennen, die Witwe von Mileus, die vorgibt, seine Frau zu sein, und auch seine Söhne Protos und Macareus, die beide noch sehr klein waren, als ihr Vater starb, und tatsächlich glauben, dass Hercules wirklich Mileus ist. Herkules beginnt, mit den beiden Kindern zu spielen, und schließt sie schnell ins Herz. Kirin fühlt sich Herkules gegenüber schuldig, da sie auf Geheiß ihrer Schwiegermutter gezwungen ist, ihn zu belügen.
Die Handlung spielt zwar in Griechenland, der Held trägt jedoch den römischen Namen Hercules (bzw. Herkules) und nicht den griechischen Namen Herakles. Auch bei anderen Figuren, die dem griechisch-römischen Pantheon entnommen sind, wird teils der lateinische, teils der griechische Name verwendet. So entspricht der römischen Discordia in der griechischen Mythologie die Göttin Eris, der römischen Fortuna steht die griechische Tychē gegenüber, dennoch treten in der Serie Discordia und Fortuna auf. Auch die Namen Autolycus, Sisyphus etc. sind die latinisierten Formen von Autolykos bzw. Sisyphos, wie überhaupt zahlreiche Namen lateinischer Form vorkommen (etwa Celesta, Voluptua, Atticus). Allerdings ist es im englischen Sprachraum allgemein üblich, altgriechische Namen in latinisierter Form wiederzugeben – vergleichbar der Tatsache, dass auch im Deutschen bei der „schönen Helena“ die lateinische Form benutzt wird und nicht die altgriechische Namensform Helénē. (Darüber hinaus relativiert sich diese scheinbare Inkonsequenz durch das Vorkommen gänzlich nichtantiker Namen wie Derk, Obie oder Goth.) Die Serie beschreibt Hercules als einen intelligenten, feinsinnigen Mann, der es meist vorzieht, ein Problem friedlich und mit Schläue zu lösen. Dies entspricht nur bedingt dem Herakles der griechischen Sage. Auch wendet sich Hercules im Laufe der Serie mehrmals gegen die Sitte des Opferns, da die Götter seiner Meinung nach „nur an sich selbst denken“. Die in der Serie gleichsam zum Leitmotiv gewordene Hilfsbereitschaft des Helden kann sich jedoch teilweise durch die antiken Erzählungen rechtfertigen lassen. Auch der gutmütige Charakter des Serienhelden bildet sich in den Mythen ab (z. B. Ovid, Met. IX). Wie in der antiken Mythologie, so ist es auch hier zumeist Hera, die, direkt oder indirekt, einen kämpfenden Hercules heraufbeschwört, während der antike Herakles selbst sein Leben lang nach Ruhe strebte und sein beschauliches Familienleben nur durch Heras Wirken zerstört wurde. Die verwendeten Stoffe und Figuren sind nur teilweise der griechisch-römischen Mythologie entnommen und treten manchmal durcheinandergewürfelt auf. So ist etwa Kassandra zwar auch in der Serie eine Seherin, deren Prophezeiungen kein Glaube geschenkt wird, doch lebt sie hier auf Atlantis, und nicht wie die mythologische Figur in Troja. Deïaneira war auch im Mythos die Gemahlin des Herakles, doch wurde sie nicht wie in der Serie direkt von Hera getötet, sondern brachte sich selbst um. Herakles tötete im Wahn, welcher durch Heras Drogen verursacht wurde, seine erste Ehefrau Megara. Dieses Geschehen wird in die Serie wiederum durch die – mythologisch nicht belegte – Geschichte mit Serena integriert, die Hercules ebenfalls im Wahn tötete. Im Übrigen geht aus der Serie nicht hervor, dass Deïaneira die Tochter des Oineus ist. Auch der berühmte Apfel der Zwietracht gelangt über einen neu erfundenen Weg in die Serie. Während im Mythos Eris den „für die schönste“ bestimmten Apfel ins Spiel bringt, um Zwietracht unter den Göttinnen zu schüren, ist es in der Serie Aphrodite, die Iolaus den Apfel gibt, um von ihm zur schönsten Göttin gewählt zu werden. Typhon ist in der griechischen Mythologie ein schreckliches Ungeheuer und kein tollpatschiger und gutmütiger Riese wie in der Serie. Vollkommen von der griechischen Mythologie gelöst sind freilich die Abenteuer in Irland oder die Begegnung mit Caesar oder mit Vampiren. Einen Anachronismus bildet wohl auch der Verweis des Iolaus, sein Vater habe im Punischen Krieg gekämpft, zudem kann diese Information chronologisch nicht mit Caesars Invasion in Britannien verträglich gemacht werden. Genauso sind die aus dem christlichen Kontext übernommenen Motive der apokalyptischen Reiter bzw. des Weihnachtsgeschehens moderne künstlerische Synkretismen und nicht mit dem griechisch-römischen Mythos vereinbar. Auch auf die für Herakles typischen Insignien wie das Fell des Kithäronischen und Nemëischen Löwen sowie die legendäre Keule wurde verzichtet. Des Weiteren bleibt in der Serie unerwähnt, dass Iolaus der Mythologie zufolge eigentlich der Neffe von Herakles war.
Die Serie nahm sich trotz vieler ernsthafter Themen selbst nie ganz ernst. Zwar war der Triumph des Guten über das Böse immer Grundkonzept der Handlung, dennoch ging der Stil der Inszenierung stets in Richtung Comedy und Trash. Dies begann bei den alles andere als zeitgenössischen Kostümen, die teilweise eher der SM-Szene entlehnt wirkten, über das absichtliche Overacting der Schauspieler bis hin zu den immer wieder eingestreuten, anachronistischen Einfällen (z. B. Hercules mit E-Gitarre und Iolaus als Bruce Lee).