Hercules ist gerade 18 geworden und sprüht über vor Tatendrang. Um den in die richtigen Bahnen zu lenken, schickt ihn seine Mutter in die (Kampf-)Schule des Zentaur Chiron. Unglücklicherweise trifft er dort wieder auf den kleinen Dieb Iolaus. Doch die beiden Streithähne raufen sich zusammen und müssen sich spätestens bei der Suche nach dem goldenen Vlies als Team beweisen. Mit dabei auf der Odyssee sind die hübsche Yvenaa und Jason, Sohn des todkranken Königs. Richtig gefährlich wird's, weil die bösen Halbgeschwister Hercules' auf den Kleinen eifersüchtig sind...