While Hercules (Mickey Hargitay) is away, his people and the woman he loves are killed by the king of Ecalia. Hercules learns of the murder of his wife and seeks vengeance, only to learn that the kingdom from which the murderers came is besieged from within, by a usurper to the throne. Jayne Mansfield portrays the king's daughter, who sympathizes with Hercules and opposes the usurper; she and Hercules are parted when he is wounded battling a three-headed dragon and given aid by a group of Amazons, who bring him to their queen (also played by Mansfield). She proceeds to woo the strongman, not knowing that she has a unique way of terminating her relationships transforming her lovers into trees. Hercules manages to escape with his life while the queen is done in by one of her victims. He eventually returns to free the princess and her kingdom.