Hercules leads the band of mercenaries which are made by a prophet Amphuaraus, Autolycus, Tydeus and Scythia. Hercules is supposed to be son of god Zeus. The film shows that Hercules is just finished a mission of saving his nephew. He was on the Macedonian coast. While Hercules is celebrating with his friends, Ergenia comes to meet him. She is the daughter of Lord Cotys. He wishes to create strong support for his kingdom and for that he asks Hercules to train his army for Thrace against Warlord Rhesus.
Hercules accepts the offer of getting gold equal to his weight. But while Hercules starts training Rhesus is coming near the Bessi tribe. Now it is a difficult situation, so Cotys requests Hercules to lead his army men and go to the battle field. Meanwhile Rhesus has talked with Bessi tribes and turned them to his favour. They are now ready to battle against Thracians.