Hercules, Iolaus und die schöne Nebula flüchten vor einem Sturm in eine Höhle. Sie ahnen nicht, dass dort eine riesige Spinne haust und ihre Brut aufzieht. Dem Untier sind schon etliche Piraten ins Netz gegangen.

Hercules ist auf dem Weg zu einem Kriegsveteranen-Treffen, als er von seinem Bruder Iphicles aufgehalten wird. Der macht die Soldaten für den Tod seiner Frau verantwortlich und will die Errichtung eines Kriegerdenkmals verhindern. Um seine Entschlossenheit zu demonstrieren, nimmt er etliche Männer gefangen.

Hercules und Iolaus wollen Nebulas Halbbruder, König Gilgamesch, im Kampf gegen die bösen Götter beistehen. Dazu müssen sie den heiligen Nektar aus den Pyramiden besorgen. Bevor sie an den Kelch gelangen, warten allerlei Gefahren auf die drei.

Hercules trauert um seinen toten Freund Iolaus. Mit der Sumererin Nebula will er in der Unterwelt nach dessen Seele suchen. In der Hölle können sie zwar einige andere Seelen befreien, doch Iolaus’ Geist ist unauffindbar.

Morgan, eine Bekannte von Hercules, wird von den Bewohnern ihres Dorfes nicht respektiert. Sie fürchten, dass Morgan wieder zur dunklen Seite wechseln könnte. Sie bittet Hercules um Hilfe. Der wiederum wendet sich an den Druidengeist der Wahrheit.

Hercules stellt entsetzt fest, dass seine Landsleute nicht mehr an die Götter glauben, sondern an den finsteren Dahak. Alle Versuche, sie wieder zur Vernunft zu bringen, schlagen fehl. Dann erhält er wertvolle Tipps von dem unsterblichen Zarathrustra und der Titane Mnemosyne.

Hercules steckt mitten im Kampf gegen den bösen Dahak. In der Gestalt von Iolaus hat der es geschafft, dass sich die Griechen von ihrem bisherigen Glauben abwenden. Mit Morrigan, Nebula und Zarthrustra versucht Hercules, Iolaus Seele zu retten.

Als Hercules in der Parallelwelt die griechischen Götter befreien will, sieht er Iolaus’ zweites Ich. Allerdings völlig verängstigt. Trotzdem bittet er ihn um Unterstützung. Zudem erschwert die böse Nebula die Suche der beiden. Hercules greift zu einer List.