Après avoir affronté le lion de Némée qui terrorisait la région, Hercule s'embarque avec Jason à la recherche de la Toison d'or pour permettre à ce dernier de reconquérir le trône de Thessalie.
Hercule est chargé par le roi Pelias de l'éducation de son fils Iphitos. Mais les exploits de son précepteur rendent jaloux l'imprudent jeune homme, qui en perd la vie. Hercule combat ensuite le terrible taureau de Crête contre lequel Pelias l'a envoyé, puis entreprend de rendre à Jason son trône usurpé, avant de partir en quête de la Toison d'Or.
En voulant aider Oedipe, Hercule boit l'eau de l'oubli et tombe entre les mains de la reine de Lydie. Il parvient à lui échapper grace à son fidèle compagnon Ulysse et repart accomplir sa mission : sauver la ville de Thebes pour laquelle les deux fils d'Oedipe s'entretuent et y délivrer sa femme, Iole, retenue prisonnière.