Племянник Геракла Иолай рассказывает о подвигах своего дяди, однако пираты, приняв его слова за небылицы, в ярости нападают на молодого человека. Неожиданно рядом оказывается сам сын Зевса и расправляется с обидчиками.
Вскоре за помощью к Гераклу обращается Ергения – дочь фракийского царя Котиса. Суля щедрое вознаграждение, она зовёт героя во Фракию, где, по её словам, захватывая земли, бесчинствует чёрный маг и повелитель кентавров Резус. Великий воин соглашается и отправляется в путь. По дороге он предаётся тяжёлым воспоминаниям о том, как был изгнан из Афин якобы за убийство своей семьи – жены Мегары и детей, – при этом самого момента расправы Геракл вспомнить не может...
Во Фракии герой встречается с Котисом, который просит его обучить своих солдат военному делу, чтобы одолеть Резуса. Вместе с войском фракийского царя Геракл сокрушает врага, пленив последнего, однако тот пытается открыть ему глаза: Котис в этой борьбе вовсе не жертва...
Постепенно сын Зевса начинает осознавать правдивость слов пленника и освобождает его из-под стражи, однако тут же сам оказывается схвачен и посажен в темницу, где вскоре понимает, что стал жертвой интриг своего брата – завистливого и коварного Эврисфея. Вскоре горькая правда подтверждается: во-первых, именно он организовал убийство семьи Геракла, а во-вторых, Эврисфей и Котис – сообщники, и война против Резуса – всего лишь средство достижения их корыстных целей.
Поняв, что он был жестоко обманут, Геракл в какой-то момент даже теряет веру в себя, но, подбадриваемый друзьями и будучи охваченным праведным гневом, расправляется со своими врагами: сначала с Эврисфеем, а затем и с Котисом.
В финальной сцене фракийское войско, поражённое могуществом и величием полубога, преклоняет перед ним колени…
