Klasický mytologický příběh o Herkulovi dostává zcela nový rozměr. 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ý trá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.