Argolis bölgesindeki Nemea adındaki vadide yaşayan aslan, etrafına dehşet saçar. Bazı kaynaklara göre Typhon ve Echidna’nın çiftleşmesinden dünyaya gelir. Bazı kaynaklara göre ise Zeus ve Selene’in çiftleşmesinden doğan ve Ay’dan düşen bir varlık olarak dünyaya gelir.

Herkül’ün 12 görevinden ilki Nemea Aslanını öldürmek ve postunu yüzmektir. O zamana ait hiçbir av silahı ile öldürülemeyen hayvan Herkül tarafından öldürülür.

Herkül, Nemea Aslanı ile ilk karşılaştığında odun, ok ve yay yay kullanarak aslanı öldürmeye çalışır. Sonrasında bronz bir kılıç ile aslanı öldürmeye çalışır. Fakat başarılı olamaz. Daha sonra Nemea Aslanı ve Herkül saatlerde güreşirler. En sonunda Herkül, aslanı kollarıyla boğarak öldürür.

Uzun uğraşlara rağmen aslanın postunu yüzemeyen Herkül, en sonunda aslanın kendi pençelerini kullanarak postunu yüzmeyi başarır. Daha sonrasında Herkül, Nemea Aslanının tüm kesici silahlara karşı olan postunu kendisine zırh yapar.