Геракл направляется ко двору царя Иолка Пелия, чтобы обучить сына Пелия, принца Ифита, обращению с оружием. Прекрасная дочь Пелия, принцесса Иоле, сообщает Гераклу историю прихода к власти ее отца и кражи величайшего сокровища королевства — Золотого руна. Некоторые подозревают — и это в конце концов оказывается правдой, — что король Пелиас завладел троном благодаря братоубийству. Геркулеса и Иоле влечет друг к другу, и в конце концов завязывается роман.
Оракул предупредил царя Пелия о незнакомце в одной сандалии, который бросит вызов его силе. Когда его племянник Джейсон, законный король Иолка, прибывает в город в одной сандалии, Пелиас испугался и упаковал его, чтобы забрать Золотое руно из далекой земли Колхиды. Ясон и Геракл плывут на борту «Арго» со своими друзьями Улиссом и его отцом, Лаэртом, Аргосом, близнецами Кастором и Поллуксом, играющим на лире Орфеем, врачом Эскулапом и другими.
Пережив морскую бурю, аргонавты развлекаются в пышной, похожей на сад стране с Антеей, королевой амазонок, и ее дамами. Джейсон влюбляется в Антею, но, когда амазонки замышляют смерть героев, Геракл заставляет Джейсона сесть на «Арго» и тайно отправиться в плавание ночью. На берегах Колхиды герои сражаются с волосатыми человекообразными обезьянами, а Джейсон убивает дракона и забирает Золотое руно. Аргонавты отправляются домой со своим призом.
В Иолкусе население приветствует вернувшихся героев, но Пелий и его приспешник Эвристей крадут Золотое руно, отвергают притязания Джейсона и замышляют его уничтожение. Далее следует напряженная битва между силами Пелия и героями. Геракл останавливает кавалерию Пелия как вкопанный, обрушив на них портик дворца. Побежденный Пелий выпивает яд. Джейсон восходит на трон, а Геракл и Иоле отправляются навстречу новым приключениям.
Дополнительные сюжеты включают смерть упрямого сына Пелия, принца Ифита, и подвиги Геракла, напоминающие подвиги Немейского льва и критского быка.
Hercules is on the road to the court of King Pelias of Iolcus to tutor Pelias' son Prince Iphitus in the use of arms. Pelias' beautiful daughter Princess Iole updates Hercules on the history of her father's rise to power and the theft of the kingdom's greatest treasure, the Golden Fleece. Some suspect—and it eventually proves true—that King Pelias has acquired the throne through fratricide. Hercules and Iole are attracted to each other and a romance eventually develops.
King Pelias is warned by a oracle about a stranger wearing one sandal who will challenge his power. When his nephew Jason, the rightful King of Iolcus, arrives in town wearing one sandal, Pelias takes fright and packs him off to retrieve the Golden Fleece from the distant land of Colchis. Jason and Hercules sail aboard the Argo with their friends Ulysses and his father, Laertes, Argos, the twins Castor and Pollux, the lyre-strumming Orpheus, the physician Aesculapius and others.
After weathering a tempest at sea, the Argonauts dally in a lush garden-like country with Antea, the Queen of the Amazons and her ladies. Jason falls in love with Antea, but, when the Amazons plot the deaths of the heroes, Hercules forces Jason to board the Argo and secretly set sail in the night. On the shores of Colchis, the heroes battle hairy ape-men while Jason slays a dragon and retrieves the Golden Fleece. The Argonauts embark for home with their prize.
In Iolcus, the populace greet the returning heroes but Pelias and his henchman Eurysteus steal the Golden Fleece, deny Jason's claim, and plot his destruction. A tense battle between Pelias' forces and the heroes follows. Hercules halts Pelias' cavalry dead in its tracks by toppling the portico of the palace upon them. The defeated Pelias drinks poison. Jason ascends the throne while Hercules and Iole set sail for new adventures.
Subplots involve the death of Pelias' headstrong son Prince Iphitus, and exploits for Hercules resembling the Labours of the Nemean Lion and the Cretan Bull.