20 lat później Herkules jest niewiarygodnie silnym i muskularnym mężczyzną. Podczas rąbania drewna nasłany przez Herę niedźwiedź zabija Herkulesowi przybranego ojca. Zabity przez Herkulesa niedźwiedź kończy jako gwiazdozbór. Władca Terry – czarnoksiężnik Minos, wykorzystując zdobycze techniki, usiłuje przejąć władzę nad światem śmiertelników. Na przeszkodzie stoi mu Herkules, na którego nasyła roboty stworzone przez bóstwo znane jako Dedal. Jeden z nich zabija przybraną matkę herosa.
Herkules na dworze króla Augiasza prezentuje swe zdolności, a także oczyszcza jego nigdy nie sprzątane stajnie. Będący pod wrażeniem Augiasz nakazuje Herkulesowi zaprowadzić swą córkę Kasjopeję do Aten. Jednak Ariadna, córka Minosa porywa księżniczkę, a Herkulesa każe utopić. Ten trafia na wyspę wygnanej z Terry czarodziejki Kirke, która obiecuje mu pomóc w walce Minosem i Ariadną. Minos i Dedal nasyłają na nich Hydrę, mechanicznego trójgłowego smoka.
Po pokonaniu Hydry Herkules i Kirke docierają do stanowiącą centrum piekła Świątynię Wieczności. Tam jest Dusza Świata, którą może posiąść Herkules. Kirke wysyła do Afryki, gdzie jej król Xenodama jest w posiadaniu latającego rydwanu Prometeusza.