1400 a.C., uma alma atormentada percorria a Terra que não era nem homem nem deus. Hércules (Dwayne "The Rock" Johnson) era o poderoso filho do rei dos deuses, Zeus. Por isso, ele recebeu nada além de sofrimento durante toda a sua vida.
Depois de doze árduos trabalhos e da morte de sua família, esta alma sombria e cansada do mundo virou as costas para os deuses, encontrando seu único consolo em batalhas sangrentas.
Ao longo dos anos, ele se aproximou da companhia de seis almas semelhantes, cujo único vínculo era o amor pela luta e a presença da morte. Esses homens e mulheres nunca questionam para onde vão lutar, ou por quê, ou por quem, apenas quanto serão pagos.
Agora, o Rei da Trácia, Lorde Cotys (Sir John Hurt), contratou esses mercenários para treinar seus homens a se tornarem o maior exército de todos os tempos. Chegou a hora deste grupo de almas perdidas finalmente abrir os olhos para o quão longe caíram, quando precisam treinar um exército para se tornar tão impiedoso e sedento de sangue quanto sua reputação se tornou.