Báje vypráví, že když hrdina Herkules přišel do služby k mykénskému králi Eurystheovi, dostal dvanáct úkolů. Prvním z nich bylo zabít Nemejského lva. Herkules se ho marně snažil zastřelit šípem, protože ještě nevěděl, že speciální lví kůže je neprůstřelná. Protože lví jeskyně měla dva vchody, jeden z nich zahradil a u druhého si na lva počíhal. Omráčil ho kyjem a rukama uškrtil. Pak zjistil, že je docela problém stáhnout lva z neprůstřelné kůže.

Naštěstí mu bohyně Athéna poradila, že to lze udělal jedině tesákem samotného lva. Kůži z neprůstřelného lva pak Herkules nosil na těle jako brnění.

Sousoší Herkula s Nemejským lvem v Branticích někomu může připomínat spíš přátelské dovádění nudisty s ochočenou šelmou, než souboj na život a na smrt. Sochařovi samozřejmě nešlo o naturalistickou bojovou scénu, ale alegorické pojetí řecké mytologie.