赫刺克勒斯召集了一批願意冒險的勇士，乘船出發了。經過許多危險之後，他們橫渡黑海，穿過忒耳摩冬河口，到達阿瑪宗人的忒彌斯庫拉港口。外鄉人一上岸就去見女王了，女王被英俊威武的赫刺克勒斯迷住了，她答應了他的要求。
然而，心懷恨意的赫拉並不就此善罷甘休，她偽裝成阿瑪宗人，傳播謠言說女王希波呂忒被外鄉人劫持。不明真相的阿瑪宗人全副武裝地來找外鄉人算賬，她們中的許多人都是有名的戰將，如號稱“旋風”的埃拉以及一些能夠參加阿爾彌斯狩獵的勇士。
女王希波呂忒難以向她的臣民解釋，於是一場戰爭爆發了。赫刺克勒斯不費吹噓之力就殺死了幾員勇士，而阿瑪宗人的軍事首領墨拉尼珀也被俘，於是阿瑪宗人四處逃命。這時女王希波呂忒提出用腰帶來換墨拉尼珀，赫刺克勒斯滿口答應。
勝利歸來的途中，赫刺克勒斯卻在特洛亞的海岸被騙。原來特洛亞的國王拉俄墨冬特別吝嗇，海神波塞冬為其父建造了城堡，而他卻不給任何報酬。波塞冬惱羞成怒，於是他派出海怪來騷擾特洛亞，直至拉俄墨冬將其女兒獻給海怪。
當赫刺克勒斯經過特洛亞海岸時，正遇上拴在岩石上等待海怪來吞食的赫西俄涅。此時，拉俄墨冬見到赫刺克勒斯如見救星一樣，他許諾如果他救出赫西俄涅，他將宙斯送給他父親的駿馬送給赫刺克勒斯。
英雄輕信了他的謊言。他站在岩石上等待海怪的到來，當海怪張開血盆大口撲向姑娘時，他跳入它的口中，鑽入它的腹中，並用刀在它腹上開了口，自己從中爬出。海怪被殺死了，而國王卻失信了。
憤怒的赫刺克勒斯說了幾句氣話，又踏上了歸程。
回到刻密奈，英雄把女王的腰帶獻給歐律斯透斯。
赫刺克勒斯的第十項任務是把革律翁的牛群趕來。很明顯，國王歐律斯透斯想置他於死地。因為革律翁有3個身高力大的弟兄，各自都有驍勇的軍隊，他的父親克律薩俄耳是金伊柏裏亞的國王——由於非常富有而號稱“黃金寶劍”。
他的牛群是由一個巨人和一隻雙頭犬放牧著，巨人有三頭六臂，力大無窮。
赫刺克勒斯對於這新的危難，轉之過去的冒險並無懼意。他迅速地將以前的戰友們聚集在一起，乘上海船，在利比亞海岸登陸。那裏有一個巨人安泰俄斯擋住了去路。
赫刺克勒斯知道巨人的秘密——他的力量來自於大地，於是他剛與巨人動手，就抓住巨人腰部將他舉上頭頂，巨人頓時失去了力量。赫刺克勒斯毫不猶豫地將他給扼死了，之後他和戰士們肅清了利比亞的依食肉獸和惡人。
在經過一段凶險的旅行之後，他們到達一處豐饒的大河流域，並在那裏建立了赫卡同皮羅斯城，然後又在伽得伊刺灣對麵豎立了兩根赫刺克勒斯石柱。
赫勒克勒斯甚至想把太陽給射下來，迫於無奈，太陽神送給他們一個金碗。憑借金碗，他們順利地來到伊柏裏亞。在那裏，克律薩俄耳的3個兒子已經擺好了陣勢，赫刺克勒斯提出與他們一一對陣，自負的敵人接受了他的挑戰，結果全部死於他的棒下。
赫刺克勒斯乘勝追擊，一直殺到厄律裏亞。革律翁的雙頭犬首遭其難，被神人一棒打死，赫刺克勒斯趕著牛群往回走。
不久以後，革律翁和巨人追了上來，赫刺克勒斯回身一箭，正射中巨人的腹部，巨人應聲而倒。的赫拉想幫革律翁的忙，結果被赫刺克勒斯一箭射中，於是連忙逃之夭夭。
赫刺克勒斯驅策著革律翁的牛群凱旋。他經過伊柏裏亞、意大利，並為了追趕逃牛而到達西西裏島。他每到一處，就為那個地方除怪除惡，做了不少好事。最後他返回到希臘，向歐律斯透斯交了差。
現在，赫刺克勒斯已經完成了10件工作，但歐律斯透斯認為其中有兩件不能算數，他不得不再做別的事情來祗補。
赫刺克勒斯第十一項任務是從巨龍拉冬那裏奪取金蘋果。在密斯和赫拉結婚的時候，各個神祇都送上禮物祝福。大地女神該亞送一棵金蘋果樹。
如今這棵樹枝繁葉茂，樹上結著累累的金蘋果。巨龍拉冬協助夜神赫斯由洛斯的4個女兒共同看守栽種金蘋果樹的聖園。拉冬是巨怪之父福耳庫斯和大地的女兒刻托所生的五個頭的巨龍。
——赫刺克勒斯不知赫斯琅洛斯的女兒們在哪裏，他隻能漫無目的地亂走。
赫刺克勒斯首先通過巨人忒墨洛斯的領地。忒墨洛斯有一個堅硬無比的額頭，他見到有外人闖入，就跑過去往赫刺克勒斯身上撞去，結果很悲慘——他自己粉身碎骨。
赫刺克勒斯繼續前行，遇到了怪物庫克諾斯——戰神阿瑞斯和皮瑞涅之子。他們之間又發生了衝突，結果赫刺克勒斯殺死了庫克諾斯，這一下可惹惱了阿瑞斯，他從奧林匹亞聖山趕來找赫刺克勒斯報仇，宙斯不願見兒子們互相殘殺，便用一個閃電阻止了他們。
之後，赫刺克勒斯漫遊於伊呂裏亞，渡過厄裏達諾斯河，來到宙斯和忒彌斯所生的女兒們居住的河岸上。他向神女們問路，她們回答說：“我們也不知道，你去問河神涅柔斯吧，他是一個預言家，一定會知道。不過他很吝嗇，你應該在他熟睡時把他製服並捆起來，然後再問路。”
赫刺克勒斯依其言而行，終於從老河神那裏知道了金蘋果聖園的所在。
於是，赫刺克勒斯沿著老河神所指的方向向利比亞和埃及走去。
一天，他路過布西裏斯——海神波寒冬和呂西阿那薩的兒子的領地。原來，這裏已經連續9年大旱之後，一位預言家得到了一個神諭稱，要改變這種狀況，必須每年向宙斯祭獻個外鄉人。可憐的預言家本身便是外鄉人，結果他就成了第一個祭品。
漸漸地，凶殘的希西裏斯對每年的獻禮越來越感興趣。赫刺克勒斯也被他們抓住了，他們用鐵鏈拴住他，來到宙斯祭壇上。赫刺克勒斯怒不可遏，他掙斷鐵鏈，並把布西裏斯及其同夥殺死了，並除去了興風作浪的祭司。
赫刺克勒斯又開始前行了，在高加索山上，他救下了在那裏受苦的普羅米修斯，這位提坦勸他最好讓背負青天的阿特拉斯去偷金蘋果，並指明了路途。
赫刺克勒斯來到阿特拉斯麵前，向他提出了請求，阿特拉斯答應了。於是赫刺克勒斯用雙手舉住青天，然後阿特拉斯得以脫身。阿特拉斯來到聖園，躲過女神們的眼睛後殺死了看守園子的巨龍，在樹上采了3個金蘋果。
阿特拉斯帶著金蘋果來到赫刺克勒斯麵前，他感到雙肩無比的輕鬆，於是對赫刺克勒斯說：“我已經為你完成任務了，同時我也不想再受那份活罪了，隻好拜托你了。”說完就把金蘋果放在赫刺克勒斯麵前。
赫刺克勒斯見他要耍賴，心想不妨將計就計，來騙他一騙。“好吧！”赫刺克勒斯說，“我認命了，不過你要替我考慮一下，如果我一直這麼舉著肯定會傷著我的，不如你幫個忙，把它放在我的肩上。”
騙人的人不以為自己會被騙。阿特拉斯信以為真，等到他扛住青天時，赫刺克勒斯拿起地上的金蘋果，遠遠地走開了。
赫刺克勒把金蘋果帶給歐律斯透斯，這讓國王氣惱萬分，但又無處發作，因為赫刺克勒斯的威望得到了全希臘人的讚揚。歐律斯透斯隻好再把金蘋果交給雅典娜，由女神將它送回聖園。
國王認為如果要除掉赫刺克勒斯，機會隻剩下一次了，這一次不如讓他去地府。冥王哈得斯有一隻看門狗克耳帕斯洛，它有3個腦袋，長著一條龍尾巴，口中流著毒涎，毛發裏藏著不計其數的毒蛇。於是國王命令赫刺克勒斯去把克耳帕斯洛帶到他麵前來。
盡管無畏的勇士可以征服任何困難，但這次任務是任何英勇的力量都無能為力的。赫刺克勒斯來到阿提刻的厄琉西斯城。
這裏，祭司對他屠殺馬人的罪行進行了洗禮並傳授了神秘教義。在聰明的祭司們的幫助下，赫刺克勒斯已能適應地府的陰森恐怖了。半神人來到泰那戎城，通過那裏的地府入口，在赫耳墨斯的引導下，他來到了普路國王的京城。
眾多的陰魂見到了活生生的人，都嚇得四處亂跑。在地府中，赫刺克勒斯見到了墨勒阿革洛斯的陰魂，他們能親切地交談，半神人甚至願意替他問候他人間的姐姐伊阿尼拉。
在地府門口，赫刺克勒斯見到了他們陪庇裏托俄斯來向冥後泊耳塞福涅求愛的忒修斯。普路同對於這種狂妄的念頭十分憤怒，便將他們囚禁在這裏。他們一見老朋友來了，便大聲向他求救，赫刺克勒斯輕易地救出了忒修斯，但未能解救出庇裏托俄斯，因為大地在不停地動蕩。
在途中，赫刺克勒斯遇見了阿斯卡拉福斯，原來他因誣陷珀耳塞福涅偷吃了哈得斯的石榴，而幽禁在這裏，並在他的身上壓了一塊巨石，英雄為他移去身上的石頭。
口渴之極的阿斯卡拉福斯向他要水喝，赫刺克勒斯隻好把冥王的一頭牛宰了，給他牛血喝。牧人墨諾提俄斯心中不平，來找赫刺克勒斯挑戰，結果若不是珀耳塞福涅求情，他已死在了赫刺克勒斯手下。
赫刺克勒斯一直來到死城門口，遇見冥王普路同擋住去路，便朝他射了一箭，正中其肩膀，英雄向冥王說明了來意，普路同同意他帶走他的看門犬。不過冥王又提出一個條件，即赫刺克勒斯不能帶武器去帶狗。半神人隻穿了胸甲和獅頭就走了。
赫刺克勒斯到處尋找惡犬，最後在阿刻戎門口找到了它。惡犬的3個頭同時狂吠，如同千百個悶雷齊響。經過幾個回合搏鬥，半神人用腿夾住狗頭，用手去卡它的脖子。惡犬奮力掙紮，用它那長長的龍尾巴猛烈的抽打著赫刺克勒斯。
但最終在赫刺克勒斯的神力下，惡犬被製服了。半神人舉著惡犬，來到了地麵，那惡犬立即嚇得渾身發抖，並四處嘔吐毒液，毒涎流在地上，並長出了會有劇毒的鳥頭樹。赫刺克勒斯牽著惡犬來到歐律斯透斯麵前，國王簡直不敢相信自己的眼睛。他隻好把惡犬放回地府，徹底承認自己失敗了。
赫刺克勒斯曆盡千辛萬苦，完成了國王歐律斯透斯的第十二項任務，從此他將從這個凡人手中徹底解放出來，這個半神人自由了。
回到忒拜後，他非常愧對自己的妻子墨伽拉，因為他在瘋狂之時親手殺了自己的兒子。赫刺克勒斯決定離開忒拜，以遠離曾經所受的痛苦，於是他就把妻子另嫁給了他的侄子伊俄拉俄斯。
俄卡利亞的國王歐律斯有一個女兒，名叫伊俄勒，美豔絕倫。女大當嫁，國王為了使自己的女兒能找一個好夫婿，便立下了一個規矩：誰能在射箭方麵蓋過自己和兒子們誰就能娶伊俄勒為妻。
赫刺克勒斯很早以前就愛慕伊俄勒，聞訊大喜，因為小時候他曾師從歐律托斯學箭，現在他對自己的箭術更加自信了，於是他就急忙趕往俄卡利亞。果然是青出於藍而勝於藍，赫刺克勒斯輕鬆地贏了比賽，看來他就要成功了。
然而國王歐律托斯深有憂慮，他沒有料到自己的弟子會來求婚，更為不安的是赫刺克勒斯曾經對其前妻如此無情，而今要把女兒嫁給這樣一個人，他實在放心不下。國王一直未曾接見赫刺克勒斯，婚事更無從談起。
國王的兒子伊菲托斯非常敬佩赫刺克勒斯，兩人漸成好友。伊菲托斯從中覺察到事情的不妙，便來到父親麵前，勸父親遵守諾言，國王執意不聽。赫刺克勒斯遭受如此禮遇，心中充滿了無限的惆悵，便一個人孤單地離開了王宮。
過了一天，國王歐律托斯的牛群被盜，有人說是惡棍奧托呂克斯幹的，國王卻懷疑是赫刺克勒斯在報複他，不禁咒罵起了赫刺克勒斯。
伊菲托斯不相信自己的朋友會幹這種事情，他決定為朋友消除誤會，便對父親說：“父親啊，赫刺克勒斯並非是那種人，我會去找到他，然後再把丟失的牛群找回的。”國王隻能答應他的請求。
伊菲托斯很快就找到了正在流浪的赫刺克勒斯，他將一切情況都告訴了他。倆人便出發尋找丟失的牛群。前幾天兩人都一無所獲。一天，他們來到提任斯城牆上，以便尋找丟失的牛群。
這時赫拉恰好經過此地，見自己的死敵在城牆上與伊菲托斯在一起，她又心生惡意。赫拉使赫刺克勒斯心中產生一個念頭，認為伊菲托斯是歐律托斯的同謀。瘋狂的赫刺克勒斯克製不住自己，將他的好朋友推下了城牆。當他清醒過來後，他發現自己又犯了一個無法挽回的錯誤。