国王交给赫拉克勒斯的第一件任务是：赫拉克勒斯必须为他剥下尼密阿巨狮的兽皮。这头巨兽生活在阿耳戈利斯地区的伯罗奔尼撒，尼密阿和克雷渥纳之间的大森林里。狮子凶悍无比，人间的武器根本不能伤害它。有人说，狮子本是巨人堤丰和半人半蛇的女怪厄喀德那所生的儿子，还有人说，它是从月亮上掉到地上来的。赫拉克勒斯出发去捕杀狮子。他一路奔波，来到克雷渥纳，遇见一位可怜的短工，名叫莫洛耳库斯，受到了热情的接待。莫洛耳库斯正想宰杀一头牲口献祭宙斯。"善良的人哪，"赫拉克勒斯说，"让你的牲口再活三十天吧!如果那时我能顺利地打猎回来，那么你就可以给救星宙斯献祭，如果我死了，你就应当给我献祭，把我当作升入神衹的英雄。"
说完，赫拉克勒斯又继续前进。他背着箭袋，一只手拿弓，另一只手上拿着从赫利孔山上连根拔起的橄榄树做成的木棒。走了几天后，他来到尼密阿的大森林里。他在林间四下寻找，想在狮子看见他之前，先发现它。可是周围看不到狮子的足迹，他没有遇到一个人。所有的人由于害怕都躲在家里，关上门。傍晚，狮子才在一条林中小路上慢慢走来。它刚刚捕食回来，准备回窝休息。它已吃得肚子鼓鼓的，头上、鬣毛和胸脯上还滴着点点鲜血，舌头舔着嘴唇上的血。赫拉克勒斯看到它一步步靠近，连忙躲进茂密的树丛里，悄悄地等它走近，并用箭头瞄准它的腰部，赫拉克勒斯拉开弓射去一箭。可是他的箭没有射伤它，却像射在石头上一样被反弹回来，落在满是苔藓的地上。狮子昂起浴血的头，转动着眼睛四下张望，露出可怕的巨牙。现在，它正好把胸脯对着赫拉克勒斯。这位半神半人的英雄抓住时机，朝它的心脏处射去第二支箭。可是这次也一样，箭伤不了它。赫拉克勒斯要射第三支箭时，狮子已经看到了他。它暴怒地夹起长尾巴，脖颈因狂暴而膨胀，鬣毛竖起，弓起背，瞪着血红的大眼，发出沉闷的吼叫，向它的敌人扑来。
赫拉克勒斯扔下手中的箭，丢掉披在身上的狮皮，右手挥着木棒朝狮子头狠狠打去，击中它的脖子，狮子倒在地上。随即它跳起来，但扑了个空。然后它四肢颤抖着站起来，赫拉克勒斯还没有等它恢复过来，立即冲上去。他干脆把身上背的弓箭全扔在地上，腾出双手，抱住狮子的脖子，狠命地卡住狮子的喉咙，狮子挣扎了一阵，终于断了气。赫拉克勒斯费尽周折也没有把狮皮剥下来，因为任何铁器都无法在它身上划出一道口子。最后，他想出一个办法，用它的利爪划破了皮，终于把狮皮剥了下来。后来，他用这张奇异的狮皮缝制了一件盔甲，还做了一只新头盔。现在，他把带来的狮皮和武器收拾好，把尼密阿巨狮的狮皮披在肩上，出发回泰林斯去。
赫拉克勒斯按照约定来到莫洛耳库斯那儿时，正好过去了30天。莫洛耳库斯忙着给赫拉克勒斯的亡灵献祭，然而，这位英雄突然出现在他的面前，他不禁惊喜交加。于是两人一起给救世主宙斯献祭供品，而后，赫拉克勒斯亲切地同他告别，往故乡走去。
当国王欧律斯透斯看见赫拉克勒斯披着可怕的狮皮回来时，吓得双腿发颤，他畏惧英雄的神力，从此，再也不让赫拉克勒斯走近自己，各项命令都由珀罗普斯的儿子库泼洛宇斯为他转达。