Hercules este conducătorul unei bande de mercenari formată din regele cu suliță transformat în profet Amphiaraus din Argos, hoțul Autolycus din Sparta care aruncă cu cuțitul, războinicul sălbatic Tydeus din Teba, arcașa amazoană Atalanta din Scythia și nepotul său, povestitorul Iolaus din Atena.
Se spune că Hercule ar fi fiul semizeu al lui Zeus, care a dus la bun sfârșit legendarele Douăsprezece munci după ce a fost trădat de Hera, care l-a înnebunit și l-a făcut să-și ucidă soția Megara și copiii lor în timpul unei vizite la regele Euristeu. De-a lungul filmului, nu se stabilește în mod clar că Hercule este cu adevărat fiul lui Zeus și mulți sunt sceptici în privința acestei afirmații, precum și a poveștilor despre celebrele Douăsprezece munci ale lui Hercule. În ciuda acestui fapt, Hercule dă dovadă de o forță inumană neobișnuită și de o îndemânare aproape inegalabilă în luptă. Cu toate acestea, Hercule este bântuit frecvent de amintirea morții soției și copiilor săi de mâna sa, precum și de viziunile lui Cerberus.
După terminarea unei misiuni recente și salvarea nepotului său pe coasta macedoneană din nordul Greciei, în anul 358 î.Hr. Hercule și echipa sa sărbătoresc și beau la o tavernă, când sunt abordați de Ergenia, fiica regelui Cotys, care vrea ca Hercule să antreneze armatele din Tracia pentru a apăra regatul de războinicul însetat de sânge Rhesus. Hercule acceptă după ce lui și oamenilor săi li se oferă greutatea sa în aur, iar trupa este primită în Tracia de Cotys și de generalul Sitacles, conducătorul armatei tracice.
Cu toate acestea, Rhesus a ajuns la tribul Bessi din Tracia Centrală și Cotys insistă ca Hercule să conducă armata în luptă pentru a-i apăra pe Bessi, în ciuda obiecțiilor lui Hercule și a lipsei de pregătire a armatei. Cu toate acestea, ei ajung prea târziu, deoarece presupusa vrăjitorie a lui Rhesus i-a întors pe Bessi împotriva tracilor. După ce Bessi sunt înfrânți în urma unei bătălii lungi și dezastruoase în urma căreia cel puțin jumătate din forțele tracice au fost ucise, Hercule și aliații săi antrenează armata în mod corespunzător.
Când antrenamentul este complet, Hercule și Sitacles îl înfruntă pe Rhesus și soldații săi după o călătorie de o zi pe câmpul de luptă din fața Muntelui Asticus. Tracii forțează armata lui Rhesus să se retragă după o bătălie grea, dar Rhesus însuși călărește pentru a-l înfrunta pe Hercule și este învins de acesta.
Rhesus este dus înapoi în Tracia ca prizonier, unde este chinuit și umilit în public. Fiindu-i milă, Hercule îi oprește pe orășeni să arunce mai multe obiecte asupra lui. Când Hercule menționează acțiunile lui Rhesus de incendiere a satelor, Rhesus îi spune că nu a fost el sau armata sa și îi spune lui Hercule că a luptat de partea greșită.
Mai târziu, în sala palatului, Rhesus este înlănțuit și lăsat la vedere. Observând că Ergeniei i s-a făcut milă de el, Hercule o confruntă și află că Rhesus spunea adevărul despre sate, în sensul că nu făcea decât să se răzbune pe încercările agresive ale lui Cotys de a-și extinde regatul. Deși Ergenia nu este de acord cu metodele lui Cotys, ea acceptă de frică, deoarece tatăl ei l-a otrăvit pe soțul ei, regele anterior. Mai mult, Cotys îl amenință pe fiul ei, Arius, adevăratul moștenitor al tronului.
După ce și-au primit recompensa, mercenarii sunt gata să plece, dar Hercule decide să rămână în urmă pentru a-l opri pe Cotys, toți, cu excepția lui Autolycus, alegând să îl urmeze. Cu toate acestea, ei sunt copleșiți și capturați de Sitacles și oamenii săi. În timp ce este înlănțuit, Hercule este confruntat de regele Eurystheus, care este în alianță cu Cotys. Eurystheus dezvăluie că l-a drogat pe Hercule în noaptea în care familia sa a murit, văzându-l ca pe o amenințare la adresa puterii sale. Familia lui Hercule a fost de fapt ucisă de trei lupi negri trimiși de Eurystheus, ceea ce a dus la halucinațiile constante ale lui Hercule cu Cerberus. Când Cotys ordonă ca Ergenia să fie executată pentru trădarea ei, Hercule este încurajat de Amphiaraus să creadă în el însuși, așa cum toată lumea crede în el. Într-o demonstrație de forță supraomenească, Hercule se eliberează de lanțurile sale, salvând-o pe Ergenia și învingându-i pe lupi de unul singur. Hercule îi eliberează pe prizonieri, inclusiv pe Rhesus, și apoi îl înfruntă pe Eurystheus, înfigându-l în țeapă cu propriul pumnal și răzbunându-și familia; cu toate acestea, el este prins într-o ambuscadă de Sitacles, care este apoi înjunghiat mortal de Iolaus, care și-a perfecționat în secret abilitățile.
Afară, Hercule și forțele sale se luptă cu Cotys și armata sa. Arius este luat ostatic, dar este salvat de Autolycus, care a decis să se întoarcă pentru a-și ajuta prietenii. În bătălia care urmează, Tydeus este rănit mortal în timp ce îl proteja pe Arius, dar continuă să lupte, măcelărind numeroși soldați traci până când cade; mai târziu moare în brațele lui Hercule. Folosindu-se din nou de o forță inumană, Hercule împinge din temelii o statuie masivă a Herei și o folosește pentru a-l zdrobi pe Cotys și pe mulți dintre soldații săi. Soldații rămași îl văd pe Hercule în timp ce fulgeră în fundal. Soldații supraviețuitori se înclină în fața lui Hercule, iar Arius urcă pe tron, cu Ergenia alături de el. În timp ce se derulează genericul, o povestire animată a celor douăsprezece munci arată cum Hercule a realizat aceste fapte cu ajutorul tovarășilor săi.
.