Hercules heeft de goden van Olympus de rug toegekeerd. Samen met een groep huursoldaten richt hij zich enkel nog maar op oorlog en strijd. De Koning van Thracië neemt de groep huurlingen aan om zijn eigen soldaten op te leiden tot een groots leger. Maar al snel komt Hercules erachter dat de motieven van de koning niet zuiver zijn. Deze versie van Hercules is gebaseerd op de graphic novel Hercules: The Thracian Wars van Steve Moore.