國王交給赫拉克勒斯的第一件任務是：赫拉克勒斯必須為他剝下尼密阿巨獅的獸皮。這頭巨獸生活在阿耳戈利斯地區的伯羅奔尼撒，尼密阿和克雷渥納之間的大森林裡。獅子凶悍無比，人間的武器根本不能傷害它。有人說，獅子本是巨人堤豐和半人半蛇的女怪厄喀德那所生的兒子，還有人說，它是從月亮上掉到地上來的。赫拉克勒斯出發去捕殺獅子。他一路奔波，來到克雷渥納，遇見一位可憐的短工，名叫莫洛耳庫斯，受到了熱情的接待。莫洛耳庫斯正想宰殺一頭牲口獻祭宙斯。「善良的人哪，」赫拉克勒斯說，「讓你的牲口再活三十天吧！如果那時我能順利地打獵回來，那麼你就可以給救星宙斯獻祭，如果我死了，你就應當給我獻祭，把我當作升入神衹的英雄。」
說完，赫拉克勒斯又繼續前進。他背著箭袋，一隻手拿弓，另一隻手上拿著從赫利孔山上連根拔起的橄欖樹做成的木棒。走了幾天後，他來到尼密阿的大森林裡。他在林間四下尋找，想在獅子看見他之前，先發現它。可是周圍看不到獅子的足跡，他沒有遇到一個人。所有的人由於害怕都躲在家裡，關上門。傍晚，獅子才在一條林中小路上慢慢走來。它剛剛捕食回來，準備回窩休息。它已吃得肚子鼓鼓的，頭上、鬣毛和胸脯上還滴著點點鮮血，舌頭舔著嘴唇上的血。赫拉克勒斯看到它一步步靠近，連忙躲進茂密的樹叢裡，悄悄地等它走近，並用箭頭瞄準它的腰部，赫拉克勒斯拉開弓射去一箭。可是他的箭沒有射傷它，卻像射在石頭上一樣被反彈回來，落在滿是苔蘚的地上。獅子昂起浴血的頭，轉動著眼睛四下張望，露出可怕的巨牙。現在，它正好把胸脯對著赫拉克勒斯。這位半神半人的英雄抓住時機，朝它的心臟處射去第二支箭。可是這次也一樣，箭傷不了它。赫拉克勒斯要射第三支箭時，獅子已經看到了他。它暴怒地夾起長尾巴，脖頸因狂暴而膨脹，鬣毛豎起，弓起背，瞪著血紅的大眼，發出沉悶的吼叫，向它的敵人撲來。
赫拉克勒斯扔下手中的箭，丟掉披在身上的獅皮，右手揮著木棒朝獅子頭狠狠打去，擊中它的脖子，獅子倒在地上。隨即它跳起來，但撲了個空。然後它四肢顫抖著站起來，赫拉克勒斯還沒有等它恢復過來，立即衝上去。他乾脆把身上背的弓箭全扔在地上，騰出雙手，抱住獅子的脖子，狠命地卡住獅子的喉嚨，獅子掙扎了一陣，終於斷了氣。赫拉克勒斯費盡周折也沒有把獅皮剝下來，因為任何鐵器都無法在它身上劃出一道口子。最後，他想出一個辦法，用它的利爪劃破了皮，終於把獅皮剝了下來。後來，他用這張奇異的獅皮縫製了一件盔甲，還做了一隻新頭盔。現在，他把帶來的獅皮和武器收拾好，把尼密阿巨獅的獅皮披在肩上，出發回泰林斯去。
赫拉克勒斯按照約定來到莫洛耳庫斯那兒時，正好過去了３０天。莫洛耳庫斯忙著給赫拉克勒斯的亡靈獻祭，然而，這位英雄突然出現在他的面前，他不禁驚喜交加。於是兩人一起給救世主宙斯獻祭供品，而後，赫拉克勒斯親切地同他告別，往故鄉走去。
當國王歐律斯透斯看見赫拉克勒斯披著可怕的獅皮回來時，嚇得雙腿發顫，他畏懼英雄的神力，從此，再也不讓赫拉克勒斯走近自己，各項命令都由珀羅普斯的兒子庫潑洛宇斯為他轉達。