A film az öt
Múzsa dalával kezdődik, akik azt mesélik el, hogy jutott hatalomra a mindenható
Zeusz és hogyan akadályozta meg a Titánok uralkodási
kísérletét.
Elérkezik a
nap, mikor Zeusznak és Hérának gyermeke születik Herkules néven, a többi isten
nagy örömére… kivéve Hádészt, akinek a Párkák azt jósolták, egy napon Herkules
megakadályozza, hogy átvegye a világ irányítását. Az alvilág istene megbízza
csatlósait, Pechet és Pánikot Herkules elrablásával és halandóvá tételével,
amihez egy varázsital lesz segítségükre; azonban megzavarják őket, így Herkules
csupán halhatatlanságát veszíti el, földöntúli ereje
megmarad.
Herkules
gyermekkorát kívülállóként éli, hatalmas ereje kihívást jelent számára, képtelen
beilleszkedni a többi ember közé. Nevelőszülei elárulják neki, hogy valamikor
istenek gyermeke volt, s itt az ideje, hogy felkeresse apját, Zeuszt. Zeusz
elmondja fiának, ahhoz, hogy visszatérhessen az Olümposzra, be kell
bizonyítania, igazi hős. Szárnyas lovával, Pegazussal az oldalán Herkules
felkeresi Philoktétészt, a mogorva szatírt, akinek eddig minden kiképzett hőse
alulmaradt; végül úgy dönt, egy utolsó próbát tesz Herkules
felkészítésével.
A kiképzés
után hármójuk megkísérli megmenteni Meget, egy bajba jutott hölgyet a kentaur
Nesszosztól. A forrófejű Herkules nehezen bár, de megbirkózik a feladattal, Meg
pedig visszatér az erdőbe, ahol kiderül, Hádész kényszerű szolgálatában áll,
mivel lelkét az istennek adta szerelme életéért cserébe, aki végül elhagyta őt.
Mikor Hádész rájön, hogy Herkules életben van, éktelen haragra gerjed, s új
tervet sző kiiktatására.
Herkules arra
készül, hogy bizonyítsa Théba népének, ő igazi hős. Hádész a Hidrát küldi,
hogy végezzen vele. Hosszú küzdelem után az istenek gyermeke kerekedik felül
azzal, hogy a fenevadra zúdítja a hegyoldalt. Herkules rövidesen multimillimos
ünnepelt sztárrá válik országszerte. Ráébredve, hogy tervét komoly veszély
fenyegeti, Hádész Meget küldi kideríteni a szuperhős gyenge pontját, s cserébe
szabadságát ígéri a lánynak. Herkulest csalódás éri, mikor Zeusz közli vele, még
nem térhet vissza az istenek közé. Eltölt egy napot Meggel, aki azon veszi észre
magát, hogy beleszeretett a férfibe. Mikor Herkules távozása után Hádész
megjelenik, Meg tájékoztatja, hogy Herknek nincs gyenge pontja, azonban a
számító isten már nagyon is jól tudja, mi az.
Phil fül- és
szemtanúja kettejük beszélgetésének, s megpróbálja figyelmeztetni tanítványát,
aki azonban ügyet sem vet rá, sőt mi több, komolyan megsérti őt, így a szatír
hazatérését tervezi. Hádész tűnik fel a megkötözött Meggel az oldalán, s alkut
ajánl Herkulesnek: ha a hős a következő huszonnégy órára átadja neki erejét, a
lány szabad lesz és sértetlen. Miután Herkules elfogadja az ajánlatot, Hádész
elárulja neki, hogy Megara végig őt szolgálta, majd pedig a Titán horda
kiszabadítására indul. Egy kivételével az Olümposz felé irányítja őket, a
Küklopszot pedig Herkules megölésére utasítja. A Megarában, s így mindenben
csalódott hős baját ereje híján rendesen ellátja az óriás, azonban a végső
pillanatban Meg a segítségére siet, így ő hal meg helyette. Ennek következtében
az alku felbomlik, Herkules visszanyeri erejét, s Pegazus hátán Philért siet,
majd megmenti az istenek otthonát. Hádész visszatér az
alvilágba.
Herkules
rövidesen utánamegy, s Meg lelkét követeli, azonban a holtak ura felvilágosítja,
hogy szerelme jelenleg a lelkek folyójának, a Sztüxnek fogja. Herkules
egyezséget köt Hádésszal, remélve, hogy a felszínre tudja vinni Meg lelkét,
mielőtt az elvész a folyó mélyén. Beleveti magát az örvénybe, s noha életereje
egyre fogy, elképesztő bátorsága révén visszanyeri isteni mivoltát, így
sikeresen kijut a lány lelkével. Hádész megpróbálja kimagyarázni magát, azonban
Herkules egy ökölcsapással a Sztüxbe küldi, ahol a lelkek lehúzzák az
áramlattal.
Herkules
egyesíti Meg lelkét és testét, majd együtt indulnak az Olümposzra, ám a lány
belépését megtagadják. Herkules így lemond a halhatatlanságról, s a földi életet
választja szerelme oldalán. Phil végre elnyeri amire mindig is vágyott:
megjegyzik nevét egy igazi hős tanítójaként.