Aj tentoraz vymyslí zlomyselná Hera diabolský plán ako zničiť Herkulesa. Namiesto Nemesis, ktorá doteraz vykonávala posla smrti a a ktorá odmietla zabiť Herkulesa, zošle Hera na zem nebezpečnú Vykonávateľku. Tajomná neľútostná žena s oceľovými päsťami sa blíži k mestečku, kde sa Herkules spolu s Iolausom chystajú na slávnosti ...