V tomto filme sa s Herkulesom stretávame v dobe, keď sa už zdá, že všetky príšery na svete boli vyhubené. Z Herkulesa sa stal roľník, starajúci sa o svoju rodinu a spomínajúc na staré časy plné dobrodružstiev. Jedného dňa Herkulesa navštívi starý priateľ Lolaos a spolu sa vydávajú do Alturie, aby premohli bájneho Minotaura.