Este filme ubica al héroe legendario Hércules junto al príncipe Ulises, en ruta a Tebas para cumplir una importante misión diplomática. En un descanso, Hércules bebe de cierto manantial que le hace perder la memoria. En tal situación cae en manos de los soldados de la pérfida Reina de Lidia, que convierte al musculoso semidios en su amante rey. Pero Ulises intenta con ingenio hacer que Hércules recuerde su misión y auténtica identidad. Esta pobre anécdota central se amplia con una feroz lucha inicial entre Hércules y el gigante Anteo, con las luchas intestinas entre los sanguinarios hijos de Edipo, cada uno al mando de una facción opuesta, los peligros mortales de Iole, la esposa de Hércules y la expedición de Creón para rescatar al protagonista.