Filho de Zeus, o semi-deus Hércules sofre há 400 anos, por ter perdido toda a sua família. Após realizar os doze trabalhos, ele conhece seis homens sanguinários e impiedosos, e une-se ao grupo em busca de novas tarefas e de qualquer trabalho que puder encontrar, com a condição de ser remunerado. Esses homens assassinam diversas pessoas em seu caminho, e com isso acabam despertando fama na região, até que o rei da Trácia chama Hércules e convida-o a treinar o seu exército, na intenção de transformá-los em verdadeiros mercenários.