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.

Vittorio De Sica interpreta al presidente de una comisión censora y Alberto Sordi es Agostino, el secretario general que juzga despiadadamente carteles y pelí­culas picantes y manda cerrar locales. La hija del presidente (Franca Valeri) ha regresado de Londres, y su padre ve en el puro e infatigable secretario a un buen partido para su hija, pero no todo es como aparenta...

El temible y controvertido rey Herodes encarga a su teniente de mayor confianza Aarón una importante mision: matar a su esposa Miriam si el propio Herodes no regresa con vida de una vista al emperador Octavio. Cuando se difunde el rumor sobre la muerte del monarca, su súbdito Aarón tendrá serias dudas acerca de su cometido.