Alkmene, Zeus'tan hamile kalınca kıskanç Hera intikam almak için çeşitli yollar denemeye başlar ve Zeus'tan, Perseus soyundan doğacak ilk çocuğun bütün insanlara egemen olacağı sözünü alır. O sırada Perseus soyundan Sthenelos'un karısı yeni aylık hamiledir ve Hera, kızı Eileithyia'nın yardımıyla onun erken doğum yaparak Eurystheus'u doğurmasını sağlar. Böylece Perseus soyundan doğan ilk çocuk Herakles değil Eurystheus olacak ve Herakles hayatı boyunca ona boyun eğmek zorunda kalacaktır. 

Herakles delikanlılık çağına gelince Kitharion aslanını öldürür. Thespios da Herakles'e 50 kızıyla yatma ödülünü verier ve Herakles'in bu kızlardan 50 çocuğu olur.

Herkales bundan sonra Thebailileri haraca bağlayan Erginos ile dövüşüp onu öldürür. Kreon da ödül olark kızı Megara'yı verir. Tanrılar da Herakles'e armağanlar yollar. Hermes bir kılıç, Apollon ok ve yay, Hephaistos altın bir göğüslük. Athena bir giysi ve Poseidon bir at. 

1. Nemea Aslanının öldürülmesi

Typhon ile Ekhidna canavarlarından doğma aslan, Yunanistan'ın Nemea Bölgesi'nde korku yaratmaktadır. Herakles bu aslanı okları ve topuzuyla öldürmeyi beceremeyince kollarının arasına alıp elleriyle boğarak öldürmüş. Aslanın postunu ise kendisine zırh yapmıştır.

2. Lema Ejderinin öldürülmesi

Lerna Bataklığı'nda yaşayan, birisi ölümsüz dokuz başı olan Hydra adındaki ejderi ininden çıkarmak için ateşli oklarını kullanan Herakles daha sonra yaratığa kılıç ve topuzuyla saldırır. Her kestiği başın yerine yeni iki tane çıkmaktadır. Herakles tek çare olarak yakındaki ormanı ateşe verir ve yanan ağaçları kullanarak yeniden çıkan başları yakar. Ölümsüz başı ise kocaman bir kayanın altına gömer. Canavarı öldürdükten sonra ondan aldığı zehirli safrayı kendi oklarına sürer. Bu nedenle Herakles'in oklarıyla açılan yaralar iyilişmez. 

3. Erymanthos Yaban Domuzunun Yakalanması

Eurystheus, Yunanistan'ın Arkadin Bölgesi'ndeki Erymanthos Dağı'nda yaşayan korkunç yaban domuzunun diri diri kendine getirilmesini ister. Herakles aylarca domuzun peşinde dolaşırken bir gece at adam Pholos'un konuğu olur. Yemek sırasında diğer at adamlarla Herakles arasında kavga çıkar ve Herakles birçoğunu öldürür. Kaçabilenler ise Akhilleus'un hocası bilge Kheiron'un yanına sığınır. Çıkan kargaşada Kheiron da yaralanır. 

Herakles bu olaydan sonra yine yaban domuzunun peşine düşer. Domuzu bir ağ ile yakalar ve sırtlanıp Eurystheus'a götürür. Eurystheus ise domuzu görünce korkudan bir fıçının içine saklanır. 

10. Geryoneus'un sığırlarının getirilmesi

Geryoneus, Okeanos'un bir adasında yaşayan ve belden yukarısı üç insan taşıyan bir devdir. Bir çobanla Orthos adında iki başlı bir köpeğin beklediği, kızıl tüylü hayvanlardan oluşan bir sürüsü vardır. Herakles, Geryoneus'a varabilmek için Cebelitarık Boğazı'nı geçer ve oraya sonradan Herakles Sütunları denen iki adet sütun diker. Helios'un kızgın ışınlarından rahatsız olduğu için tanrıyı oklarıyla tehdit eder ancak sonra Helios'un sözünü dinleyerek bu işten vazgeçer. Helios da buna karşılık Herakles'e altın bir kadeh verir. Okeanos'u geçmekte güçlük çeken Herakles, bu kadehi sandal olarak kullanıp Geryoneus'un yaşadığı adaya varır. Çobanla köpeğini sopayla, Geryoneus'u ise oklarıyla öldürür. 

Sürülerle birlikte dönüş yolculuğuna başlayan Herakles, altın kadehi Helios'a geri verir. İtalya'dan geçerken sığırlardan biri Messina Boğazı'nı geçerek Sicilya'ya kaçar, burada Kral Eryks hayvanı kendi sürüsüne katarak saklar. Herakles hayvanın izini bulur ve kralı öldürür. Yine İtalya'da bir kısmı bu kez üç başlı bir dev olan Cacus tarafından kaçırılır ve izleri belli olmasın diye geri geri yürütülerek bir mağaraya saklanır ancak Herakles devi de öldürerek cezalandırır. 

11. Hesperidler'in altın elmalarının toplanması

Hera, Zeus'la evlenirken Gaia'dan bu altın elmaları düğün hediyesi olarak almıştır. Elmalar dört Hesperid ve bir ejder tarafından korunmaktadır. Herakles elmaların saklandığı bahçenin yerini bulmak için bir efsaneye göre Prometheus'tan, bir diğer efsaneye göre Nereus'tan yardım alır. 

Nereidler'in bahçesine gelince orada dünyayı sırtında taşıyan Atlas'ın yükünü sırtlanır ve Atlas'ı altın elmaları almaya gönderir. Elmaları alıp gelen Atlas, dünyayı tekrar sırtına almayı istemez ve elmaları Eurystheus'a kendisi götürmeyi teklif eder. Herakles öneriyi kabul etmiş gibi görünür fakat Atlas'a dünyayı bir dakika tutmasını, başına bir yastık koymak istediğini söyler. Atlas tekrar dünyayı sırtlanınca Herakles elmaları alıp gider. Eurystheus ise elmaları Herakles'e bırakır. O da elmaları Athena'ya armağan eder, tanrıça ise tekrardan Hesperidler'e götürür. 

12. Kerberos'un ölüler ülkesinden çıkarılması:

Herakles, Athena ve Hermes'in yardımıyla hiçbir ölümlünün geri gelemediği Hades'e iner. Hades Herakles'e silah kullanmaması kaydıyla eğer köpeği yakalayabilirse alableceğini söyler. Herakles de hayvana yavaşça yaklaşıp onu kolları arasına sıkıştırır. Burada Theseus'u d akurtaran Herakles Kerberos'u Eurystheus'a götürür. Ancak kral köpekten korkunca onu yeniden Hades'e indirir.

Herakles sonunda Delphi kahinine gider ama onun da sorularına cevap vermemesi üzerine öfkelenir, kutsal üç ayağı alıp gider ve kendi kehanet merkezini kurmak ister. Fakat Apollon buna karşı çıkar. Kavga, Apollon'un bir yıldırımıyla sonra erer. Apollon kahini ise konuşmayı kabul eder ve Herakles'in iyileşmesi için köle olarak satılmasını, efendisine üç yıl hizmet ederek kazandığı ücreti Eurytos'a vermesini söyler.

Hermes'in pazara götürdüğü Herakles'i Lydia kraliçesi dul Omphale satın alır. Omphale, Herakles'i köle haline getirir, kadın kılığına sokup yün eğirmesini sağlar. Ancak Herakles bu durumd dahi Kalydon domuz avına ve Argonautlar seferine katılabilir.

Dev yaban domuzunu Artemis, mevsimin ilk meyvelerini tanrılara sunarken tanrıçayı ihmal eden Kral Oineus'u cezalandırmak için göndermiştir. Kralın, Yunanistan'ın dört yanından topladığı kahramanlar ava ktılmış, kralın oğlu Meleagros (Melager) son öldürücü darbeyi vurmuştur.  

Helios'un oğlu olan (Kolkhis) kralı Aietes'in görkemli bir zenginliğe, "Altın Post"a sahip olduğu anlatılır. Yunanistan'da İason'un başkanlığında kahramanlar bir araya gelirler (Argos, ozan Orpheus, Kastor ve Polluks, Herakles, Boreas oğulları Kalais ve Zetes'tir.) ve "Altın Post"u ele geçirmek için Kolkhis'e gitmeye karar verirler. 

Herakles özgürlüğüne kavuştuktan sonra Kalkdon'a giderek Deianeria ile evlenir ancak Deianeria ile evlenmek için ona aşık ırmak tanrısı, boğa kılığındaki Akheloos ile dövüşüp onu öldürmek zorunda kalır. 

Herakles Akheloos'u öldürdükten sonra karısı Deianeira'yı da alıp Güney Teselya'ya gider ama burada bir nehirden geçmek için kentaur Nessos'tan yardım istemek zorunda kalır. Nessos Deianeira'yı karşıdan karşıya geçirirken ona zorla sahip olmak ister ancak Herakles okuyla kentauru öldürür.