O semi-deus Hércules (Dwayne Johnson), filho de Zeus, tem uma vida de sofrimento há 400 anos. Após realizar os doze trabalhos, e perder toda a sua família, este homem encontra seis mercenários, que tiveram vidas igualmente difíceis. Ele rapidamente se junta ao grupo, e eles partem em busca de qualquer trabalho, contanto que exista uma remuneração. No caminho, são obrigados a matar diversas pessoas. Um dia, o Rei da Trácia contrata Hércules e seus colegas para treinar seu exército, na intenção de torná-los sanguinários e imperdoáveis. Mas até onde Hércules está disposto a ir para cumprir a tarefa?