赫拉克勒斯身穿粗犷的兽皮，背上箭袋，一手紧握拉弓，另一手携带一根由连根拔起的野生油树制成的粗大木棒。他踏入涅墨亚森林，目光锐利如鹰，试图在狮子首先发现他之前找到这头传说中的怪兽。
中午，阳光透过林间的树叶，在地面上投下斑驳的影子。尽管他费尽心机地搜索，但赫拉克勒斯没有找到涅墨亚狮子的任何踪迹。甚至连一个牧人也没有遇到，因为所有的人都害怕这只狮子，躲在自家农舍里。
下午，他在这片茂密的树林里来回穿梭，心中暗自发誓，一旦找到狮子，就要用自己的力量来证明自己。黄昏时分，狮子终于出现了，从一条林间小道悠然走出，它刚刚享用过一顿丰盛的血肉大餐。
赫拉克勒斯躲在一丛茂密的灌木后面，耐心地等待机会。当狮子靠近时，他举起弓箭，瞄准了狮子肋骨和胯部之间的位置，然后放箭。但令他惊讶的是，箭矢像打在石头上一样弹了回来，掉在了覆盖着苔藓的地面上。
狮子抬起它那血淋淋的头，转动眼球，张开嘴巴露出锋利的牙齿，它显然已经察觉到了某种威胁。赫拉克勒斯立即射出第二支箭，瞄准狮子的心脏。但这次箭矢依旧被弹了回来，落在了巨兽的脚下。
狮子发出一声怒吼，它的尾巴夹在两腿之间，脖子因愤怒而肿胀，鬃毛竖立，整个背部弓起，像一只即将发射的箭，朝着赫拉克勒斯扑来。
面对这一突如其来的攻击，赫拉克勒斯果断地扔掉手中的弓和箭袋，右手紧握木棒，当狮子跳起一半时，他用力击中了它的脖子。
趁着狮子喘息的瞬间，赫拉克勒斯迅速扑到了它的身后，用力将手臂套在狮子的咽喉上。他用尽全身力量，紧紧地勒住，直到狮子窒息而死。那只可怕的巨兽终于倒下了，它的灵魂的灵魂迷茫的飘荡去了冥界。
赫拉克勒斯试图用各种工具剥下涅墨亚狮子的皮，但无论是铁器还是石器，都似乎无法切割这几乎坚不可摧的皮。最终，他有了一个灵感：用狮子自己的锋利爪子来剥皮。这一尝试奏效了，狮子的皮被成功地剥了下来。
他巧妙地利用这张狮皮制作了一面坚硬的盾牌，还用狮子的上下颚做了一个富有野性美的新头盔。这样装备完成后，他穿上了原来的衣物，带着武器，把涅墨亚狮子的皮扛在肩上，踏上了返回提任斯的道路。
赫拉克勒斯走后，原本涅墨亚狮子倒下的地方突然闪烁起了耀眼的星光。这些星光逐渐升腾，穿透大气层，飞向了天空。
就在这时，宽阔无垠的星空中出现了一个新的星座，被命名为“狮子座”。不久之后，一头凶猛的狮子的形象出现在这个星座的星域中，仿佛在那片无垠的宇宙中奔跑。
这一切都是宙斯的杰作。虽然他在地上有着名声狼藉的多情，但对于他与“真爱”阿尔克墨涅所生的孩子赫拉克勒斯，他还是偶尔也会投以关切的目光。
所以当宙斯看到赫拉克勒斯成功地杀死了那只凶猛的涅墨亚狮子，他决定表彰这一英勇行为。于是，他把狮子的形象永久地印在了星空之中，化作一个全新的星座，传扬了赫拉克勒斯英勇事迹。
当赫拉克勒斯回到提任斯的消息传到国王欧律斯透斯的耳边，尤其是仆人还说赫拉克勒斯手里还提着那张令人生畏的狮子皮时，欧律斯透斯吓得直接躲进了一口大铁锅里。
欧律斯透斯他通过仆人科普柔斯，将命令传达给了城外的赫拉克勒斯，告知他下一项任务。
让赫拉克勒斯接下来，去杀死九头蛇怪许德拉，这个恶兽是堤丰和厄喀德娜的女儿。它常常走上陆地，撕裂牲畜，使得原本肥沃的田野变成了一片荒芜之地。