Iz živopisnih priča iz grčke mitologije o sukobima smrtnika i bogova izrasta priča filma Legenda o Herkulu o nadprirodnoj i legendarnoj istoriji iz perspektive mladića koji se suočava sa svojom sudbinom. 
Očajnički nastojeći da oslobodi svoj narod od vladavine osvetoljubivog supruga, kraljica Alkmena zamoli bogove za pomoć. Zevs, bog rata, podaruje joj sina Herkula. Kralj Amfitrion uvređen je zbog nezakonitog sina Herkula, čiji pravi identitet ostaje tajna, i favorizuje svog starijeg sina Ifikla. 
Herkul se u mladosti zaljubljuje u prelepu Hebu, ali njegov ih otac razdvaja objavivši da će princezu oženiti Ifiklo. Herkul planira beg i ženidbu, ali ga ulove čuvari kralja Amfitriona i šalju u rat u kome bi trebalo da pogine. Izbegavši smrt, Herkul se udružuje sa saborcem Sotirisom u plemenitoj borbi za oslobođenje kraljevstva od Amfitrionove tiranije. U toj borbi će preoteti bratu svoju istinsku ljubav i zauzeti svoje mesto najvećeg grčkog junaka.
