Tre män går genom skogen, de hör konstiga ljud och ser något som rör sig i undervegetationen. Plötsligt attackeras de av osynliga varelser. Två män dödas, men en av dem lyckas fly från skogen.
Herkules går in i en by efter att ha återvänt från ett av sina äventyr och hälsas av Iolaus. Det konstateras att Iolaus ska gifta sig och att Herkules är best man. De två männen beger sig till Alcmenes hus. Medan de vandrar genom skogen minns de att det var länge sedan de senast såg varandra. Iolaus berättar för Herkules om sin blivande brud Ania. De snubblar över en liten flicka som gråter ensam nära ett altare. Hon berättar för dem att ett monster dödade hennes far medan de lade en offergåva till gudinnan. Herkules försöker trösta flickan och frågar om han kan hjälpa till, men flickan förvandlas till ett monster. Herkules hugger av dess huvud och tror att den nu är död, Herkules och Iolaus börjar gå iväg. De hör ett ljud och vänder sig om för att se att monstret inte är dött, utan att det nu har vuxit två nya huvuden på den plats där det tidigare huvudet fanns. Monstret är en hydra. Herkules säger till Iolaus att ta tag i facklan från altaret, Herkules hugger av huvudena och bränner hydraen, vilket hindrar den från att växa nya huvuden och därmed dödar den. Efter att hydran är förstörd återstår en påfågelfjäder i dess ställe, Herkules berättar för Iolaos att Hera är ansvarig för hydran.
Herkules och Iolaus når äntligen fram till hans mors hus, efter en kort pratstund med Alcmene bjuder Iolaus in dem båda på middag och går sedan därifrån. Senare på kvällen medan de fyra njuter av middagen skymtar Ania en man utanför fönstret och Herkules går för att undersöka saken. Det är Pithus, mannen som flydde från varelserna i början av filmen. Han förklarar för Herkules att hans by attackerats av varelserna och Herkules går med på att hjälpa till. Iolaus övertalar Herkules att låta honom följa med på ett sista äventyr innan han gifter sig. Herkules ger sig motvilligt och säger att han får följa med. De tre männen beger sig iväg till byn. När de kommer fram frågar Hercules var alla kvinnor är, Pithus berättar att de stals av varelserna i skogen. Herkules och Iolaus ger sig iväg för att hitta odjuret och rädda byns kvinnor. I skogen blir de överfallna av odjuren, de lyckas avvärja attacken för en tid, men Iolaus upptäcker att odjuren egentligen är kvinnor. Efter att han jagat efter ett blir han dödligt skadad i kampen och Herkules blir tillfångatagen och förd till amazonernas stad.
Herkules ses sedan bli tillfångatagen av kvinnorna. Han har blivit av med sin skjorta och kedjad till en träslända som kvinnorna har monterat och som är fäst vid en hästsadel och som dras med. Kvinnorna har också satt en munkorg på honom med ett svart läderband. Han är omgiven av kvinnor på båda sidor om honom och leds in i en by full av kvinnor. Många av kvinnorna stirrar på honom. Några skrattar och hånar honom. Man kan höra en av kvinnorna säga "håll honom bunden" och en annan säga "män bör ses och inte höras" med hänvisning till att han är munkavlad. I en ådra dämpar Hercules sitt arga tal genom munkaveln. Kvinnorna fortsätter att skratta åt honom. I byn tränas vissa kvinnor i strid och andra utför sysslor. När han kommer fram till slutet av byn hjälper ledaren för Amazonasarmén (Lysia) till att frigöra honom från släden. Hon säger till Herkules: "Om du letar efter män kommer du inte att hitta några. Inte i amazonernas stad. Du är den enda och jag tror inte att du klarar dig särskilt länge."
Kvinnorna för Herkules till drottningen Hippolyta. Hon tar bort munkaveln från hans mun. Hon berättar för honom att hon vet att han är här för att besegra dem och att Herkules har blivit slagen av kvinnor. Hercules säger till henne att hon har fel. Med hjälp av ett magiskt ljus förvandlar Hippolyta Herkules till ett barn och berättar att hon ska visa honom hur han verkligen är. När Herkules återgår till spädbarnsform får vi se tillbakablickar till Herkules ungdom och tider då han har fått höra av människor hur han ska bete sig mot kvinnor. Senare återvänder han till vuxenform och inser att Hippolyta har rätt och att hans attityd till kvinnor är fel, och han säger till henne att han kan ändra sig. Hon säger att han inte kan förändras och att alla män är likadana. Hippolyta går för att rådgöra med Hera, hon säger till Hippolyta att leda en attack mot byn.
Herkules flyr från amazonerna och varnar männen i byn för den kommande attacken. Han förbereder dem för när kvinnorna anländer. Kvinnorna rider in i byn och beordrar männen att ta av sig kläderna och berättar att de är här för en enda sak. Männen ber kvinnorna att sitta och prata med dem en stund. Pithus hustru kommer in i sitt hem och hennes son Franco frågar om hon verkligen är hans mor. Han berättar att han ofta drömmer om henne men att hon inte har något ansikte, hon tar av sig masken och visar Franco sitt ansikte. Herkules står upp mot Hippolyta som säger att hon inte är rädd för Herkules. Han kysser henne, hon säger att hon inte är rädd och kysser honom tillbaka. De två älskar varandra. Följande dag är kvinnorna fortfarande med männen. Amazonerna återvänder till sin stad och både männen och kvinnorna minns natten innan. Hera berättar för Hippolyta att Hercules har lurat henne och att han ska attackera byn igen, den här gången genom att döda alla män och pojkar. Hippolyta vägrar men Hera besätter henne. Hera, som nu har kontroll över Hippolytas handlingar, beordrar kvinnorna att attackera byn.
Herkules stoppar Hippolyta och inser att hon är besatt av Hera. Hon rider iväg och Herkules följer efter henne. När de slåss försöker Hercules nå fram till Hippolyta och säger till henne att hon är starkare än Hera. Herkules är bäst på henne och är på väg att utdela det dödliga slaget, men kan inte göra det eftersom det är Hippolytas kropp och inte riktigt Hera. Herkules ger sig av och Hera följer efter honom och uppmanar honom. Han säger till Hera att om han eller Hippolyta måste dö så kommer han att ge upp sitt liv för henne, han säger att han inte skulle kunna leva sitt liv utan henne. När Hera hör detta springer Hippolytas kropp över kanten på ett vattenfall och dödar henne.
Herkules återvänder till Amazonernas stad och hämtar ljuset som Hippolyta använde för att skicka honom tillbaka till sin barndom. Zeus dyker upp och berättar för honom att ljuset inte fungerar på det sätt Hercules vill. Herkules svarar att Zeus kan få det att fungera på det sättet. Zeus säger till Herkules att om han gjorde det skulle han få stora problem med Hera, men Herkules övertalar honom ändå. Zeus blåser ut ljuset och Herkules förs tillbaka till kvällen för middagen. Ania ser Pithus utanför fönstret och Herkules går för att berätta för honom att byn inte behöver Herkules hjälp. Han förklarar att allt männen behöver göra är att behandla kvinnorna med respekt så kommer saker och ting att ordna sig själva. Pithus återvänder till byn och när kvinnorna kommer så löser männen de problem som uppstått. Alcmene frågar Herkules om det finns en kvinna där ute som kommer att göra honom lycklig som Ania gjorde för Iolaus, Herkules svarar att han är säker på att det finns.
