Às vésperas do casamento de Iolaus, seu melhor amigo, Hércules parte em uma missão de ajuda aos assustados habitantes de um distante vilarejo, habitado apenas por homens, para derrotar um bando de criaturas misteriosas. Hercules e Iolaus se aventuram numa floresta próxima onde são atacados por um grupo de lindas e selvagens mulheres Amazonas lideradas pela Rainha Hippolyta, o herói se apaixona pela rainha mas Hera está disposta à interferir no relacionamento.