La película, que está basada en la novela gráfica de Steve Moore, narra la historia de Hércules, hijo de Zeus, que no es ni dios ni mortal y esta situación le ha llevado a estar sufriendo siempre. Después de doce dificultosas labores y la pérdida de los miembros de la familia, toma la determinación de no obedecer más a los dioses y encontrar refugio en brutales acciones.

Mientras se llevan a cabo sus aventuras, se le han ido uniendo algunas almas parecidas a él, que comparten su amor por la batalla y la tenaz existencia de la muerte en sus vidas. Las almas no realizan preguntas, solamente les preocupa conocer cuánto dinero les van a pagar por combatir. Estas han sido contratadas por el rey de Tracia para que regresen a su ejército: una armada insuperable.