Tras perder a su familia, Hércules decide darle la espalda a los dioses y encontrar consuelo en sangrientas escaramuzas. Durante el transcurso de sus aventuras, se le van uniendo algunas almas afines que comparten su amor por el combate. No hacen preguntas, solo quieren saber cuanto les van a pagar por luchar. Ahora el rey de Tracia los ha contratado para convertir a su ejército en una armada invencible.