Herkules reist in das Königreich von Jolkus, um Iphitus, den Sohn des Königs Pelias, im Kampf zu unterrichten. Unterwegs rettet er der schönen Iole, der Tochter des Königs, das Leben und verliebt sich in sie. Bevor er jedoch ihr Herz gewinnen kann, muss er mit Jason, dem wahren Thronerben von Jolkus, auf eine gefährliche Reise gehen, um das Goldene Vlies zurückzuerobern. Dabei stehen ihm seine Gefährten, Odysseus und die Argonauten bei.