Tres hombres caminan por el bosque, oyen ruidos extraños y vislumbran algo que se mueve entre la maleza. De repente, son atacados por criaturas invisibles. Dos hombres mueren, pero uno escapa y huye del bosque.
Hércules entra en una aldea tras regresar de una de sus aventuras y es recibido por Iolaus. Se establece que Iolaus se va a casar y que Hércules es el padrino. Los dos hombres se dirigen a la casa de Alcmena. Mientras caminan por el bosque, recuerdan que ha pasado mucho tiempo desde la última vez que se vieron. Iolaus le habla a Hércules de su futura esposa, Ania. Se encuentran con una niña llorando sola cerca de un altar. La niña les cuenta que un monstruo ha matado a su padre cuando estaban colocando una ofrenda a la diosa. Hércules intenta consolar a la niña y le pregunta si puede ayudarla, pero la niña se transforma en un monstruo. Hércules le corta la cabeza, pensando que ya está muerta, Hércules y Iolaus comienzan a alejarse. Oyen un ruido y se dan la vuelta para ver que el monstruo no está muerto, sino que ahora le han crecido dos nuevas cabezas en el lugar donde estaba la anterior. El monstruo es una Hidra. Hércules le dice a Iolaus que coja la antorcha del altar, Hércules corta las cabezas y quema a la Hidra, impidiendo que le crezcan nuevas cabezas, matándola así. Después de que la Hidra es destruida una pluma de pavo real permanece en su lugar, Hércules le dice a Iolaus que Hera es responsable de la Hidra.
Hércules y Iolaus llegan por fin a la casa de su madre, tras una breve charla con Alcmena, Iolaus les invita a ambos a cenar y luego se marcha. Más tarde, mientras los cuatro disfrutan de la cena, Ania vislumbra a un hombre fuera de la ventana y Hércules va a investigar. Es Pithus, el hombre que escapó de las criaturas al principio de la película. Le explica a Hércules que su pueblo ha sido atacado por las criaturas y Hércules acepta ayudar. Iolaus convence a Hércules de que le deje ir a una última aventura antes de casarse, Hércules cede a regañadientes y dice que puede acompañarle. Los tres hombres parten hacia la aldea. Cuando llegan, Hércules pregunta dónde están todas las mujeres, Pithus le dice que fueron robadas por las criaturas del bosque. Hércules y Iolaus parten en busca de la bestia y rescatan a las mujeres de la aldea. En el bosque son emboscados por las bestias, logran evitar el ataque por un tiempo, pero Iolaus descubre que las bestias son realmente mujeres. Tras perseguir a una de ellas, resulta herido de muerte en la lucha y Hércules es capturado y llevado a la Ciudad de las Amazonas.
A continuación se ve a Hércules cautivo por las mujeres. Le han despojado de su camisa y le han encadenado a un trineo de madera montado por las mujeres que está sujeto a la silla de un caballo y del que tiran. Las mujeres también le han amordazado la boca con una correa de cuero negro. Le rodean las mujeres a cada lado y le conducen a un pueblo lleno de mujeres. Muchas de las mujeres le miran fijamente. Algunas se ríen y se burlan de él. Se oye a una de las mujeres decir "manténganlo atado" y a otra decir "Los hombres deben ser vistos y no oídos" en referencia a que está amordazado. En vena, Hércules amortigua el discurso furioso a través de la mordaza. Las mujeres siguen riéndose de él. En la aldea, algunas mujeres están siendo entrenadas para el combate y otras están realizando tareas. Cuando llega al final de la aldea, la líder del ejército de amazonas (Lisia) le ayuda a liberarse del trineo. Ella le dice a Hércules "Si buscas hombres, no encontrarás ninguno. No en la ciudad de las amazonas. Eres el único y no creo que dures mucho".
Hércules es llevado por las mujeres a la Reina, Hipólita. Ella le quita la mordaza de la boca. Le dice que sabe que está aquí para derrotarlas y que Hércules ha sido derrotado por las mujeres. Hércules le dice que se equivoca. Usando una vela mágica, Hipólita convierte a Hércules en un bebé diciéndole que le mostrará cómo es realmente. Mientras Hércules vuelve a su forma infantil, se nos muestran flashbacks de la juventud de Hércules y de los momentos en los que la gente le ha dicho cómo debe comportarse con las mujeres. Más tarde vuelve a su estado adulto y, al darse cuenta de que Hipólita tiene razón y de que su actitud hacia las mujeres es errónea, le dice que puede cambiar. Ella le dice que no puede cambiar y que todos los hombres son iguales. Hipólita va a consultar con Hera, ella le dice a Hipólita que dirija un ataque al pueblo
Hércules escapa de las Amazonas y advierte a los hombres de la aldea del próximo ataque. Los prepara para cuando lleguen las mujeres. Las mujeres entran en la aldea y ordenan a los hombres que se quiten la ropa, diciéndoles que están aquí sólo para una cosa. Los hombres dicen a las mujeres que se sienten y hablen con ellas un rato. La mujer de Pithus entra en su casa y su hijo Franco le pregunta si realmente es su madre. Él le dice que sueña a menudo con ella pero que no tiene rostro, ella se quita la máscara y le muestra su cara a Franco. Hércules se enfrenta a Hipólita, quien dice que no tiene miedo de Hércules. Él la besa, ella le dice que no tiene miedo y le devuelve el beso. Los dos hacen el amor. Al día siguiente, las mujeres siguen con los hombres. Las Amazonas regresan a su ciudad y tanto los hombres como las mujeres recuerdan la noche anterior. Hera le dice a Hipólita que Hércules la ha engañado y que vuelva a atacar la aldea, esta vez matando a todos los hombres y niños. Hipólita se niega pero Hera la posee. Hera, ahora en control de la acción de Hipólita ordena a las mujeres que ataquen la aldea.
Hércules detiene a Hipólita y se da cuenta de que está poseída por Hera. Ella se aleja y Hércules va tras ella. Mientras luchan, Hércules intenta llegar a Hipólita, diciéndole que es más fuerte que Hera. Hércules la supera y está a punto de asestarle el golpe mortal, pero no puede porque es el cuerpo de Hipólita y no el de Hera. Hércules se va y Hera lo sigue, incitándolo. Le dice a Hera que si él o Hipólita tienen que morir, él dará su vida por ella, diciendo que no podría vivir su vida sin ella. Al oír esto, Hera lanza el cuerpo de Hipólita por el borde de una cascada, matándola.
Hércules regresa a la Ciudad de las Amazonas y recupera la vela que Hipólita utilizó para enviarlo de vuelta a su infancia. Zeus aparece y le dice que la vela no funciona como Hércules quiere. Hércules le responde que Zeus puede hacerla funcionar de esa manera. Zeus le dice a Hércules que si lo hiciera tendría un gran problema con Hera, pero Hércules lo convence de todos modos. Zeus apaga la vela y Hércules es trasladado a la noche de la cena. Ania ve a Pithus fuera de la ventana y Hércules va a decirle que el pueblo no necesita la ayuda de Hércules. Le explica que lo único que tienen que hacer los hombres es tratar a las mujeres con respeto y las cosas se arreglarán solas. Pithus vuelve a la aldea y cuando las mujeres llegan los hombres solucionan los problemas que se han producido. Alcmena le pregunta a Hércules si hay alguna mujer que lo haga feliz como lo hizo Ania con Iolaus, Hércules le responde que seguro que la hay.
