Herkules splní povestných dvanásť úloh, aby sa vykúpil zo svojich dávnych hriechov a zbavil sa väzieb na vlastnú minulosť. Nepoznaný žije vo vyhnanstve a živí sa ako žoldnier. On a jeho päť verných spoločníkov putujú po starovekom Grécku a výmenou za zlato poskytujú ochranu každému, kto ju potrebuje. Keď ich o služby požiada samotný trácky kráľ, Herkules pochopí, že svojmu osudu nemôže utiecť. Aby kráľovi s jeho krásnou dcérou pomohol ochrániť ich krajinu pred útokmi tyranských bojovníkov, musí prijať svoj vlastný mýtus a stať sa opäť tým slávnym hrdinom, ktorým bol kedysi dávno.