赫拉克勒斯自愿去完成欧律斯透斯王布置的十二件不可能完成的任务。原本只有十项，狡诈的欧律斯透斯又增加了两项。
第一项任务：杀死铜筋铁骨的涅墨亚森林的猛狮
这只狮子非常强大，皮毛刀枪不入，据说这只狮子是巨人堤丰和女蛇怪厄喀德那的儿子，赫拉克勒斯用自己的神力杀死了这只狮子，并且用狮子自己的爪子将皮剥了下来。然后，用狮子皮给自己做了一套崭新的盔甲。
第二项任务：杀死勒尔涅沼泽为害人畜的九头水蛇
许德拉住在沼泽里，毒性非常强，而且他有九个头，有一个长生不死的头，另外八个头每砍掉一个就会再长两个新头。赫拉克勒斯寻求同伴的帮助，让同伴拿着火把，只要赫拉克勒斯砍下了许德拉的一颗头，就用火把把许德拉的伤口烧掉，这样蛇头就长不出来了，最终战胜了许德拉。他把长生不死的头埋到了地底下，又把蛇身劈作两段，并把箭浸泡在有毒的蛇血里，他的弓箭也变得剧毒无比。
由于这次任务得到他人的帮助，欧律斯透斯王判定无效。
第三项任务生擒克律涅亚山里金角铜蹄的赤牡鹿
这是一头漂亮的动物，金角铜蹄，赫拉克勒斯追捕她追了整整一年，一直追到北极净土族人居住的地方和伊斯忒河的发源地。据说，这里的太阳一年只出来一次。赫拉克勒斯终于在安诺埃城附近，邻近阿耳忒弥斯山的拉同河岸上，追上了牝鹿。为了迫使她停下来，他迫不得已射了一箭，射中她的腿，然后才把受伤不能奔跑的牝鹿逮住。
第四项任务：捕获厄律曼托斯野猪
这头野猪是用来献祭给女神阿耳忒弥斯的圣物，可是它在厄律曼托斯一带糟蹋庄稼，危害甚大。赫拉克勒斯对付这只野猪并没有特别艰难，在冬天把野猪赶到积雪里，设下陷阱捉住了。这中间还有一个插曲，在狩猎的途中，马人福罗斯家中宴饮的时候，赫拉克勒斯喝了一罐属于所有马人的美酒，结果引发了冲突，在战斗中，赫拉克勒斯一毒箭误伤了喀戎。喀戎是肯陶洛斯人中最聪明、善良、文雅的一个。他本来是不死的，但是箭伤不愈让他痛不欲生。他只好主动前往冥府，顶替了被钉在高加索山上的普罗米修斯。
第五项任务：清洗奥革阿斯的牛圈
这是一件英雄不屑干的活儿，即要他在一天之内把奥革阿斯的牛棚打扫干净。奥格阿斯有数千头牛，已经好几年没有清理过，牛粪淹没了半个牛圈，奥格阿斯提出如果在日落之前清扫干净愿意将牛群的十分之一作为报酬。赫拉克勒在牛棚的一边挖了一条沟，把阿尔弗俄斯和佩纳俄斯河的河水引进来，流经牛棚，一下子所有的污秽全冲刷干净了，他连手都没有弄脏，就完成了任务。奥格阿斯却因此拒绝支付报酬，欧律斯透斯也以这是笔交易为由，判任务无效。
第六项任务：驱逐斯延法洛斯湖的怪鸟。
这是一种巨大的猛禽，铁翼，铁嘴，铁爪，十分厉害，伤害了许多无辜的人和牲畜。好在雅典娜给他出了个主意，用两面巨大的铜钹，使劲敲起铜钹恐吓怪鸟，它们经受不了这刺耳的声音，都仓皇地飞出树林，从此再也没有回来。
第七项任务：驯服克里特岛上的公牛
这头公牛是克里特的国王弥诺斯答应给海神波塞冬的礼物，但反悔偷偷留下来，因此受到惩罚，这头公牛变得疯狂，在克里特岛为非作歹，大肆破坏。
赫拉克勒斯来到克里特岛，他有非凡的力量，把狂暴的公牛制服得规规矩矩，然后骑在牛背上，像是乘坐船航行一样，回到了伯罗奔尼撒。公牛一旦脱离了赫拉克勒斯的控制，又发起狂来。它跑遍拉哥尼亚和拉加狄亚地区，然后穿过地峡，到达阿堤喀州的马拉松，到处作恶，如同过去在克里特岛上一样。直到很久以后才被希腊英雄忒修斯制服。
第八项任务：把狄俄墨得斯的一群牝马赶回迈肯尼
狄俄墨得斯是战神阿瑞斯的儿子，他养了一群凶猛狂野的牝马，必须用铁链子紧锁在铁制的马槽上。喂养牝马的饲料都是一些误入城堡的不幸的外乡人。拉克勒斯来到这里，做的第一件事就是制服管理马厩的卫士，然后把凶残无道的国王扔进马槽。
第九项任务：夺取亚马孙女王希波吕忒的腰带
亚马孙人居住在本都的特耳莫冬河两岸，这是一个妇人国，她们买卖男人生育，把生下的女孩留下，并养育她们长大。自古以来，这个民族就尚武好战。女王希波吕忒佩带一根战神亲自赠给她的腰带。这是女王权力的标志，赫拉克勒斯组织了一个团队，和亚马逊部落进行比武。经过多番战斗，终于活捉了亚马逊女王，并让她交出了自己的腰带。
第十项任务：牵回巨人革律翁的牛群
革律翁是住在伽狄拉海湾厄里茨阿岛上的巨人，他有一群棕里透红的牛，由另一个巨人和一只双头猎犬替他看管。他高大如山，长着三头六臂，并有三个身体，六条腿。赫拉克勒斯为了能彻底杀死巨人革律翁，直接用箭射中了革律翁共用的肚子，倒地死去。
赶回了牛群，欧律斯透斯又增加了二项任务。
第十一项任务：获取赫斯佩里得斯圣园里的金苹果
这比之前的任务更加困难。金苹果树是宙斯跟赫拉结婚时大地之母盖亚赠送的，看守的是百头巨龙，它从不睡觉。它走动时，一路上总会发出震耳欲聋的响声，因为它的一百张嘴发出一百种不同的声音。在寻找金苹果来的途中。他看见神的后代被缚在悬崖上，一只巨鹰正在啄食他的肝脏，便立即放下行囊，挽弓搭箭，射死了那只恶鹰。然后砸碎铁链，把普罗米修斯解救下来。在普罗米修斯的建议下，让擎天的阿特拉斯去摘金苹果，（阿特拉斯因反抗宙斯失败，被罚在世界最西处用头和手顶住天），很快就完成了任务。
第十二项任务：把冥界的三头狗刻尔柏罗斯带到人间
刻耳帕洛斯长着三颗头，狗嘴滴着毒涎，下身长着一条龙尾，头上和背上的毛全是盘缠着的条条毒蛇。他用双腿夹住三个狗头，用手臂扑住狗脖子，不让它逃脱，但狗的尾巴，完全是条活龙，妄图抽击他，并要咬他。赫拉克勒斯仍紧紧地拤住狗脖子，终于制服了这条恶狗。他举起狗，带着它离开冥府，从亚哥利斯的特律策恩附近的另一个出口回到了阳间。地狱恶狗刻耳柏洛斯一见到阳光，害怕得吐出了毒涎，滴到地上，于是地上长出剧毒的乌头草。
