Nemea Aslanını öldürüp, postunu yüzmek, Herkül`e kuzeni Eurystheus tarafından verilen 12 görev içerisinde ilk sırada olandı. Aslan o sıralarda Nemea bölgesine dehşet ve terör saçmaktaydı. O zamana ait herhangi bir av silahı ile bu hayvanı öldürmek mümkün görünmemekteydi. Aslan ilk karşılaştığında Herkül, önce bir odun daha sonra ok ve yay ve en son olarak ta bronz bir kılıç ile hayvanı öldürmeye çalışsa da başarılı olamamış, daha sonra aslan ile saatlerce güreştikten sonra kolları ile boğarak öldürmeyi başarmıştır.
Hayvanı uzun bir uğraştan sonra öldükten sonra, saatler boyunca uğraşmasına rağmen, aslanın postunu yüzemeyen Herkül`ün imdadına, yaşlı bir kadın kılığına bürünen Athena yetişir ve Herkül`e bu postu yüzmek için en iyi aletin, aslanın kendi pençeleri olduğunu anlatır. Bu küçük ilahi yardım ile ilk görevini başarı ile bitiren Herkül, Nemea Aslanın her türlü kesici silaha karşı olan postunu daha sonra kendisi için bir zırh gibi kuşanarak diğer görevlerini gerçekleştirirken kullanmıştır.