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.

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.