In the strife-torn city of Akbar, American Jean Preston searches for her fiancé, Gregg Jones, who was last seen a month before heading off on a safari. With Jean are Gregg's father, Col. Jones, an entomologist called the Professor, and Jean's friend and admirer Wayne. While inquiring about Gregg at an Akbar hotel, Jean is approached by a woman named Tandra, who informs her that her husband Moya was a member of Gregg's safari. Later, as Moya is about to tell Jean about Gregg's disappearance, he is shot and killed by an unseen assailant. Dismissing Wayne's concerns about her safety, Jean insists on continuing the search and flies to Kybo, Africa, where Moya said he last saw Gregg. Before Jean, Wayne, Col. Jones and the Professor are allowed to travel into the jungle interior, however, the local commissioner assigns Gary Lambert to be their guide. The misogynistic Gary resists the idea of traveling with Jean, but is impressed by her exceptional shooting skills. After Gary hires the loquacious Gabby to be the safari's cook, the commissioner confides in him that the true purpose of Gregg's trip was to uncover an ivory smuggling operation. Entrusted to complete Gregg's mission, Gary then leads the safari to the edge of the jungle. There he asks tribal chief Tonga to supply men for the remainder of the journey, but is told that the natives are afraid of Jean, whom they call "she-devil." Pressed to explain his men's fears, Tonga tells a story about the white, female survivors of a wrecked ship, who fled into the jungle years before and now rule the interior. Although Jean is skeptical about Tonga's tale of "Amazons," Gary respects the natives' apprehensions and proceeds cautiously into the jungle. Soon after, a passing native informs Jean that Gregg is being held prisoner by a she-devil. Gary is attacked in camp by a lion, but is saved by Wayne, who then earns the trust of Bambo, the head guide. Jean learns that Bambo has told Wayne about the she-devil's location, but before Wayne can divulge the information, he is killed. From footprints found at the murder scene, Gary deduces that Wayne's killer was a white man and therefore must be a member of the safari. Besieged by swarming locusts, the safari is then forced to stop in lion country, where Bambo is apparently killed by a lion. Unknown to the safari members, Gregg and the "she-devil," Zeeda, are anticipating their arrival at Zeeda's heavily guarded village. Gregg is anxious to greet the safari, but is convinced by the seductive Zeeda to represent her at a chief's council meeting being held in another part of the jungle. Zeeda then sends three warriors to bring three members of the safari to her village. There Gary, Jean and Col. Jones meet Zeeda and learn that she and her sisters have lived in the jungle since they were children. Zeeda informs Jean that she is in love with Gregg and will kill her if she tries to take him. Having fallen in love with Gary, Jean agrees to free Gregg from his promise, and the two women become friends. Later, Gary questions Zeeda about the ivory smuggling operation, but before Zeeda can reveal the identity of the operation's leader, Gabby appears, brandishing a gun. The murderous smuggler then takes the safari members prisoner, but Gary frees himself and starts a fight between Gabby's men and Zeeda's. As the fight rages, Gabby tries to stab Zeeda to death, but is stopped by Gary and is then killed by one of Zeeda's sisters. After Zeeda's men rout Gabby's, a double wedding is held, uniting Zeeda with Gregg and Jean with Gary. As he is joined by the newlyweds, Col. Jones happily observes that the ivory will now be going in the "right direction."