Herkules ist der mächtige Sohn des Gottes Zeus, trotzdem führt er ein Leben voller Entbehrungen als Söldner. Eines Tages bekommt er einen Auftrag von König Cotys, und so ziehen Herkules und seine Söldner zusammen mit Cotys Armee in die Schlacht um Thrakien. So soll endlich das Reich vom Tyrannen Rhesus befreit werden. Dass Cotys ein doppeltes Spiel mit ihm treibt und sein größter Kampf erst noch bevorsteht, ahnt Halbgott Herkules noch nicht.