Příběh filmu vychází z antické mytologie, dle které byla Médea dcerou kolchidského krále Aiéta a mořské nymfy Eidyie a proslula jako čarodějnice. Zamilovala se do Iásona, kterému pomohla získat od Aiéta zlaté rouno pod podmínkou, že se s ní ožení.
V tomto filmu se s Herculem setkáváme v době, kdy se již zdá, že všechny příšery na světě byly vyhubeny. Z Hercula se stal rolník, starající se o svou rodinu a vzpomínající na staré časy plné dobrodružství. Jednoho dne Hercula navštíví starý přítel Iolaos a spolu se...
V dávných dobách si bohové pohrávali s lidmi jako s loutkami. Herkules, provázen krásnou Deianeirou, se vydává zachránit Tróju. Bohyně Héra však nemanželskému synovi svého muže Dia nepřeje a straží na něj četné úklady…
Královna bohů Héra odnesla pochodeň s věčným ohněm a lidstvu hrozí záhuba. Nepřemožitelný Herkules je povolán, aby dal věci do pořádku. Jako vždy mu na dobrodružné pouti stojí v cestě řada překážek.
