Scenariusz obrazu powstał na podstawie komiksu "Hercules: The Thracian Wars". Dzieło na wielki ekran zaadaptował Ryan Condal, a poprawki do scenariusza naniósł Evan Spiliotopoulos. Bohatera filmu przedstawiono tym razem jako mroczną postać, która odwraca się od bogów po wykonaniu 12 znanych z mitologii prac i stracie najbliższych. Razem z sześcioma innymi żądnymi krwi mężczyznami zawiązuje spółkę najemników.