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 fordul segítségért. A mítikus 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.