Film začíná v momentě, kdy Herkules splnil pověstných dvanáct úkolů, aby se vykoupil ze svých minulých hříchů. Žije ve vyhnanství a živí se jako žoldák. On a jeho pět věrných společníků putují po starověkém Řecku a výměnou za zlato poskytují ochranu každému, kdo je potřebuje. Když o jejich služby požádá samotný thrácký král a jeho krásná dcera, jejichž zemi neustále ohrožují tyranští bojovníci, Herkules pochopí, že svému osudu nemůže utéct. Musí přijmout svůj mýtus a stát se opět tím slavným hrdinou, kterým byl kdysi dávno…

Herkula, syna vládce bohů Dia, unesli z kolébky na Olympu. Odporní nohsledi proradného krále podsvětí Háda naštěstí nedotáhli svůj úkol do konce - podařilo se jim sice Herkula pomocí kouzelného lektvaru téměř zbavit božství, ale k smrtící ráně, která měla ukončit chlapcův život dříve než dospěje a zkříží Hádovy plány, se už nedostali. Herkula pak našel bezdětný pastýř a vychoval ho jako vlastní dítě. Uběhlo osmnáct let a Herkules dospěl v statného mládence, který je pro svou neovladatelnou sílu a nešikovnost postrachem širokého okolí. Když se jednoho dne všemi opovrhovaný mladík náhodou dozví, že je synem samotného Dia, neváhá ani minutu a vydává se na cestu za dobrodružstvím. Během ní se stačí zamilovat, překazit nekalé Hádovy plány a stát se skutečným hrdinou ... nejen silou svalů, ale i příkladným charakterem.