Hercules und Iolaus reisen nach Argos, wo sie ein Königreich in desolatem Zustand vorfinden. Aufgrund der Ermordung seiner Kinder ist König Jason (Jeffrey Thomas) zum Trinker geworden! Nun soll ein Statthalter die Ländereien überwachen. Die prekäre Situation wird zusätzlich verschärft, als plötzlich eine gehörnte Bestie auftaucht und das Goldene Vlies des Königs raubt. Hercules identifiziert die okkulte Gruppe als Heras Schergen. Hercules, Iolaus, ein wankelmütiger König und Jasons treue Gefolgsleute - die Argonauten - stechen mit dem sagenumwobenen Schiff "Argo" in See, um das Goldene Vlies zurückzuholen.