Herkules, der Legende nach der Sohn des Zeus und ein Halbgott zieht nach Vollendung seiner berühmten zwölf Aufgaben und dem Verlust seiner Familie als Söldner durch die Lande, begleitet von einer loyalen Truppe von Getreuen, bestehend aus Autolycus, Tydeus, Atlanta, Iolaus und dem Seher Amphiaraus. Cotys, der Herrscher Thrakiens, heuert Herkules und seine kleine Kriegertruppe im Kampf gegen Rebellen an, die sein Königreich bedrohen. Außerdem sollen Herkules und seine Leute die Armee Cotys' ausbilden. Doch ihre Gegner sind zäh und klug ...