De eerste opdracht van Heracles bestond uit het doden van de leeuw van Nemea. Nemea was een vruchtbare vallei in de Peloponnesus, bekend om zijn rode wijn. In de oudheid was het een heilige plaats met een beroemde tempel die aan Zeus was opgedragen. In de vallei woonde ook een leeuw die de straten en de heuvels afstroopte op zoek naar slachtoffers.
Het lukte Heracles om de leeuw te vinden maar omdat de huid van het dier ondoordringbaar was voor ijzer en brons braken zijn pijlen af op de huid van het beest. Ook zijn zwaard boog op de huid van de leeuw.