Trákiában véres polgárháború dúl. Rhesus, a gonosz hadúr azzal fenyeget, hogy káoszba taszítja a királyságot. A kétségbeesett Cotys király és a lánya, Ergenia a legendás harcoshoz, Herkuleshez fordulnak segítségért. A mitikus hős egy csapat zsoldossal elindul, hogy helyreállítsa a békét, és visszaültesse a jogos királyt a trónra. Félistenként a földöntúli ereje segíti őt a harcban, azonban nem vetkőzheti le emberségét, amely egész életében kísérti. Útjuk során emberekkel és szörnyekkel kell megküzdeniük.