Hercules will herausfinden, wohin die Götter des Olymp nach der Ankunft von Dahak, der die Herrschaft über Griechenland an sich reißen wollte, geflohen sind. Er vermutet, dass sie sich in der Nebenwelt aufhalten - dem parallelen Universum, in das es Hercules schon einmal verschlagen hat. Die Menschen im parallelen Universum gleichen äußerlich den Menschen in Hercules' Welt wie ein Ei dem anderen, sind aber - was ihren Charakter und ihr Temperament betrifft - grundverschieden. Als Hercules sich in die Nebenwelt begibt, um nach den Göttern zu suchen, trifft er dort auf Iolaus' Gegenstück, einen schreckhaften, verängstigten Mann, der sich zögernd bereiterklärt, Hercules durch das parallele Universum zu begleiten. Auch Hercules hatte in der Nebenwelt einen Doppelgänger, den von den Untertanen wegen seiner Grausamkeit gefürchteten König. Nach dessen Verschwinden, an dem Hercules nicht ganz unbeteiligt war, hat die Herrscherin - Iolaus' einstiger Geliebten Nebula wie aus dem Gesicht geschnitten - am Hofe die Macht übernommen. Auch sie hat bei ihrem Volk einen denkbar schlechten Ruf. Sie vertreibt sich die Zeit mit einem antiken Vorläufer der neuzeitlichen Gameshow: Beim "Unglücksrad" verliert jeder und wird auf die eine oder andere Weise umgebracht - mit dem Beil, mit der Säge oder durch einen Blitz, je nachdem, wo das Rad stehen bleibt. Hercules glaubt, dass ihm die Herrscherin einen Hinweis darauf geben kann, wo sich die Götter des Olymp in der Nebenwelt aufhalten. So gibt er sich für sein böses Ebenbild in der Parallelwelt aus und erscheint im Schloss von Nebula II., die ihm eröffnet, dass Ares - Hercules' immer schlecht gelaunter Bruder - sie gebeten habe, die Götter im Labyrinth des ewigen Gedächtnisses gefangen zu halten. Auf diese Weise hofft Ares, in seiner Welt als einzig übrig gebliebener Gott mehr Macht und Ansehen gewinnen zu können. Ares erklärt der Herrscherin etwas später, dass ihr Besucher nicht der König gewesen sein kann, weil der von ihm getötet worden sei. Während Nebula II. und er - verkuppelt von Ares II., dem etwas halbseidenen Gott der Liebe in dieser Dimension - sich in eine heftige amouröse Begegnung stürzen, machen sich Hercules und Iolaus II. auf den Weg in das Labyrinth, um die griechischen Götter zu befreien.