In this melange of characters and events from separate mythological stories, Hercules, demigod and superman, arrives in the ancient Greek kingdom of Iolcus to tutor Iphitus, son of king Pelias; immediately on arrival, he falls in love with the king's delectable, briefly clad daughter Iole. Before he can win her, he must succeed in a series of quests, in the course of which he teams up with Jason, true heir of Iolcus, whom he accompanies on the famous voyage of the Argonauts.

At an academy for mythological warriors, 17-year-old Hercules meets Jason, the next in line to rule Corinth. When Jason discovers that his father is ill, Hercules decides to seek out the Golden Fleece that could cure him. But limitations to his powers, as well as his half-brother Ares, stand in his way.