Dit werk leek een onmogelijke opdracht.. Heracles moest de onkwetsbare leeuw van Nemea doden. Het beest verslond zowel mensen als dieren, en leefde in een grot met 2 toegangen.

Heracles jaagde oorspronkelijk op het beest met pijl en boog, maar uiteindelijk had dit geen effect op het onkwetsbare dier. Hierna besloot Heracles om de leeuw in een hinderlaag te lokken. Hij sloot één toegang af met een rotsblok, en jaagde het beest de grot in met behulp van een knots.

Eenmaal in de grot nam Heracles de leeuw in een wurggreep, en doodde het. Hij stroopte de vacht van de leeuw en droeg dit hierna als mantel. De kop van de leeuw gebruikte hij als helm.

Koning Eurystheus was uiteraard in paniek toen hij Heracles in de bizarre outfit zag naderen.. Uit angst verstopte hij zich. Hij had nooit verwacht dat Heracles in deze opdracht zou slagen.