Der legendäre Hercules - halb Mensch, halb Gott - strebt als rechtmäßiger Throninhaber Thrakiens zurück an die Macht. Dabei hilft ihm eine starke und erfahrene Söldnertruppe. Zusammen mit der Armee von König Cotys ziehen sie alle unter Hercules' Führung in die Schlacht um Thrakien. Was Hercules jedoch nicht ahnt: Cotys schmiedet hinter seinem Rücken ganz andere Pläne. So steht Hercules und seinen Gefährten der gefährlichste Kampf noch bevor.