Po ukończeniu wymagającego treningu Herkules rusza do Teb, aby zyskać tam sławę herosa. Po drodze ratuje piękną Megarę z rąk centaura Nessosa, zakochując się w niej. Nie wie, że Megara służy Hadesowi, który posiadł w drodze transakcji jej duszę. Dowiedziawszy się o tym, że Herkules żyje (Ból i Panik nie zdradzili się z tym), postanawia go wyeliminować za wszelką cenę. Nasyła na niego Hydrę, która jednak zostaje przez niego pokonana – tak jak i inne potwory. Herkules zostaje bohaterem – i celebrytą – Teb. Mimo to okazuje się, że to za mało, aby móc odzyskać nieśmiertelność.
Megarze, która została wysłana przez Hadesa, aby znaleźć słabość Herkulesa, udaje się jedynie zakochać w herosie. Odkrywszy, że syn Zeusa żywi do niej podobne uczucia, Hades wymusza na nim układ – ten za jej bezpieczeństwo wyzbędzie się swojej mocy na jeden dzień. Jak się okazuje, to jest dzień, w którym koniunkcja planet dochodzi do skutku i Hades uwalnia tytanów. Czterech z nich, będących personifikacjami sił natury, atakuje Olimp, a piąty, będący wielkim cyklopem, zostaje wysłany do Teb, aby pokonał Herkulesa. Początkowo wszystko idzie zgodnie z planem Hadesa – Zeus, tak jak i reszta bogów, zostaje skrępowany przez tytanów, a Herkules, pozbawiony swojej mocy, nie ma odwagi stanąć przeciwko cyklopowi.