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.

Un cónsul romano es enviado a la Galia para investigar el robo de los envíos de oro, descubriendo que el oro está siendo robado por una tribu de bárbaros, cuyo líder es el gobernador de la Galia.

Hércules se dirige a la corte del rey Pelias de Yolco para dar clases particulares a Ifito, hijo de Pelias, en el uso de las armas. La hermosa hija de Pelias, la princesa Iole da cuenta a Hércules de la historia de la llegada de su padre al poder y el robo de los tesoros más grandes del reino, el vellocino de oro. Algunos sospechan de que el rey Pelias ha adquirido el trono a través de fratricidio. Hércules y Iole se sienten atraídos el uno al otro y finalmente se desarrolla el romance. Pelias se siente desafíado, ya que su poder es puesto en duda por no poseer el vellocino, por lo que manda a los argonautas, entre ellos Hércules, a recuperarlo.

Maciste (o Sansón, o Goliath, según el doblaje) combate contra el Gran Khan de los mongoles, que ha usurpado el trono de China, y se propone de paso liberar a la princesa Lei Ling.

En el siglo XIII, Ogatai, hijo de Genghis Khan, se propone conquistar Europa sin reparar en medios.

En la bonita población costera de Ischia la gente toma el sol, se baña, descansa e intenta ligar con desesperación hasta que acaba el verano...