Kolme miestä kävelee metsässä, kuulee outoja ääniä ja näkee vilaukselta jotain liikkuvaa aluskasvillisuudessa. Yhtäkkiä näkymättömät olennot hyökkäävät heidän kimppuunsa. Kaksi miestä kuolee, mutta yksi pääsee pakoon ja pakenee metsästä.
Herkules kävelee kylään palattuaan eräältä seikkailultaan, ja Iolaus tervehtii häntä. Todetaan, että Iolaus on menossa naimisiin ja että Herkules on bestman. Miehet lähtevät Alcmenen talolle. Metsässä kävellessään he muistelevat, että siitä on pitkä aika, kun he ovat viimeksi nähneet toisensa. Iolaus kertoo Herculekselle tulevasta morsiamestaan Aniasta. He törmäävät pieneen tyttöön, joka itkee yksinään alttarin lähellä. Tyttö kertoo, että hirviö tappoi hänen isänsä, kun he olivat asettamassa uhria jumalattarelle. Herkules yrittää lohduttaa tyttöä ja kysyy, voiko hän auttaa, mutta tyttö muuttuu hirviöksi. Herkules katkaisee hirviön pään ja luulee sen olevan nyt kuollut, ja Herkules ja Iolaus lähtevät kävelemään pois. He kuulevat äänen ja kääntyvät ympäri nähdäkseen, että hirviö ei olekaan kuollut, vaan sille on kasvanut kaksi uutta päätä edellisen pään paikalle. Hirviö on Hydra. Herkules käskee Iolausin ottaa soihdun alttarilta, Herkules leikkaa päät irti ja polttaa Hydran, jolloin se ei voi kasvattaa uusia päitä ja tappaa sen. Kun Hydra on tuhottu, sen tilalle jää riikinkukon sulka, Heraklees kertoo Iolausille, että Hera on vastuussa Hydrasta.
Hercules ja Iolaus saavuttavat lopulta äitinsä talon, ja lyhyen keskustelun jälkeen Iolaus kutsuu heidät molemmat päivälliselle ja lähtee sitten pois. Myöhemmin samana iltana, kun he nauttivat illallista, Ania näkee ikkunan ulkopuolella miehen, ja Herkules lähtee tutkimaan asiaa. Se on Pithus, mies, joka pakeni olentoja elokuvan alussa. Hän selittää Herculekselle, että olennot ovat hyökänneet hänen kyläänsä, ja Hercules suostuu auttamaan. Iolaus suostuttelee Herkulesta päästämään hänet mukaan viimeiseen seikkailuun ennen naimisiinmenoa, ja Herkules suostuu vastahakoisesti ja sanoo, että hän voi tulla mukaan. Kolme miestä lähtee kohti kylää. Perillä Herkules kysyy, missä kaikki naiset ovat, ja Pithus kertoo, että metsän olennot ovat varastaneet heidät. Herkules ja Iolaus lähtevät etsimään petoa ja pelastamaan kylän naiset. Metsässä pedot hyökkäävät heidän kimppuunsa, he onnistuvat torjumaan hyökkäyksen jonkin aikaa, mutta Iolaus saa selville, että pedot ovat oikeasti naisia. Kun hän lähtee yhden pedon perään, hän loukkaantuu taistelussa kuolettavasti, ja Herkules vangitaan ja viedään amatsonien kaupunkiin.
Sitten nähdään, kuinka naiset ottavat Herkuleksen vangiksi. Häneltä on riisuttu paita ja hänet on kahlittu naisten kokoamaan puiseen kelkkaan, joka on kiinnitetty hevosen satulaan ja jota vedetään eteenpäin. Naiset ovat myös tukkineet hänen suunsa mustalla nahkahihnalla. Naiset ympäröivät hänet molemmin puolin ja johdattivat hänet kylään, joka on täynnä naisia. Monet naiset tuijottavat häntä. Muutamat nauravat ja pilkkaavat häntä. Yksi naisista sanoo: "Pitäkää hänet sidottuna" ja toinen: "Miehet pitäisi nähdä eikä kuulla" viitaten siihen, että hän on suukapulassa. Hercules vaimentaa suukapulan läpi vihaisen puheen. Naiset nauravat hänelle edelleen. Kylässä osa naisista saa taistelukoulutusta ja osa tekee kotitöitä. Kun hän saapuu kylän päähän, amatsonien johtaja (Lysia) auttaa vapauttamaan hänet kelkan päältä. Hän sanoo Herculekselle: "Jos etsit miehiä, et löydä niitä. Et amazonien kaupungista. Olet ainoa, enkä usko, että kestät kovin kauan."
Naiset vievät Herkuleksen kuningattaren Hippolytaan. Hän poistaa suukapulan miehen suusta. Hän kertoo Herculekselle tietävänsä, että tämä on tullut tänne kukistamaan heidät ja että naiset ovat hakanneet Herculeksen. Hercules sanoo hänelle, että hän on väärässä. Taikakynttilän avulla Hippolyta muuttaa Herkuleksen vauvaksi ja kertoo näyttävänsä Herculekselle, millainen hän todella on. Kun Hercules palaa vauvamuotoon, meille näytetään takaumia Herculeksen nuoruudesta ja ajoista, jolloin ihmiset ovat kertoneet hänelle, miten hänen pitäisi käyttäytyä naisia kohtaan. Myöhemmin hän palaa aikuisen tilaan ja ymmärtää, että Hippolyta on oikeassa ja että hänen asenteensa naisia kohtaan on väärä, ja kertoo tälle, että hän voi muuttua. Nainen sanoo, ettei hän voi muuttua ja että kaikki miehet ovat samanlaisia. Hippolyta menee neuvottelemaan Heran kanssa, tämä käskee Hippolytaa johtamaan hyökkäystä kylää vastaan.
Herkules pakenee amatsoneita ja varoittaa kylän miehiä tulevasta hyökkäyksestä. Hän valmistelee heitä naisten saapumista varten. Naiset ratsastavat kylään ja käskevät miehiä riisumaan vaatteensa ja kertovat, että he ovat täällä vain yhtä asiaa varten. Miehet pyytävät naisia istumaan ja puhumaan heidän kanssaan jonkin aikaa. Pithuksen vaimo astuu sisään kotiinsa, ja hänen poikansa Franco kysyy, onko hän todella hänen äitinsä. Mies kertoo, että hän näkee usein unta hänestä, mutta hänellä ei ole kasvoja, nainen riisuu naamionsa ja näyttää kasvonsa Francolle. Hercules nousee Hippolytaa vastaan, joka sanoo, ettei pelkää Herculesta. Mies suutelee häntä, nainen sanoo, ettei pelkää ja suutelee takaisin. He rakastelevat. Seuraavana päivänä naiset ovat edelleen miesten kanssa. Amatsonit palaavat kaupunkiinsa, ja sekä miehet että naiset muistelevat edellistä yötä. Hera kertoo Hippolytalle, että Herkules on huijannut häntä ja hyökätä kylään uudelleen, tällä kertaa tappaen kaikki miehet ja pojat. Hippolyta kieltäytyy, mutta Hera riivaa hänet. Hera, joka nyt hallitsee Hippolytan toimintaa, käskee naisia hyökkäämään kylään.
Hercules pysäyttää Hippolytan ja huomaa, että Hera on riivannut häntä. Hän ratsastaa pois, ja Herkules lähtee hänen peräänsä. Kun he taistelevat, Herkules yrittää saada Hippolytaansa kiinni ja kertoo hänelle, että hän on Heraa vahvempi. Herkules on paras ja aikoo antaa hänelle kuolettavan iskun, mutta ei pysty siihen, koska se on Hippolytan ruumis eikä oikeasti Heran. Herkules lähtee, ja Hera seuraa häntä ja yllyttää häntä. Hän sanoo Heralle, että jos hänen tai Hippolytan on kuoltava, hän luopuu elämästään Hippolytan puolesta ja sanoo, ettei voisi elää elämäänsä ilman Hippolytaa. Tämän kuultuaan Hera ajaa Hippolytan ruumiin vesiputouksen reunan yli ja tappaa hänet.
Hercules palaa amatsonien kaupunkiin ja hakee kynttilän, jolla Hippolyta lähetti hänet takaisin lapsuuteensa. Zeus ilmestyy paikalle ja kertoo hänelle, ettei kynttilä toimi niin kuin Herkules haluaisi. Hercules vastaa, että Zeus voisi saada sen toimimaan niin. Zeus sanoo Herkulekselle, että jos hän tekisi niin, hän joutuisi suuriin vaikeuksiin Heran kanssa, mutta Herkules suostuttelee hänet kuitenkin. Zeus puhaltaa kynttilän pois, ja Herkules palaa takaisin illalliselle. Ania näkee Pithuksen ikkunan ulkopuolella ja Herkules menee kertomaan hänelle, että kylä ei tarvitse Herkuleksen apua. Hän selittää, että miesten tarvitsee vain kohdella naisia kunnioittavasti, ja asiat järjestyvät itsestään. Pithus palaa kylään, ja kun naiset tulevat, miehet selvittävät ongelmat, joita on esiintynyt. Alcmene kysyy Herculekselta, onko olemassa naista, joka tekisi hänet onnelliseksi, kuten Ania teki Iolakselle, ja Hercules vastaa, että varmasti on.
