Big game hunters Kirby and Count Sparafucile are on a safari in Africa, when they suddenly discover a battered white man who stumbles out of the jungle only to collapse at their feet. After reviving, the man, named Trent, tells them an old jungle legend about a tribe of white warrior women living at the top of a nearby mountain. As amazing as this seems, Trent claims to have actually seen these Amazons, and wants Kirby and the Count to join him in returning to their village. The pair agree to go along with him, but will they live to tell others about what they find?

American big game hunter Kirby and his Italian friend, Count Michelangelo Sparafucile, Jr., are on an African safari led by their guide Sungu. One evening after they make camp, Sungu is surprised to find his American friend Trent unconscious on the ground. Trent is carried back to camp and upon awakening utters the words "Ulama, white sirens of Africa," then faints again. Trent recovers by the next morning and explains that he had lived in Africa as a boy years earlier: Trent and his widower father live in a thatched hut in the jungle. One day before leaving, Trent's father warns him that the Ulama, a feared female ruled tribe, are poised to attack a nearby village. Trent's father then orders him to stay in the hut for his own safety. Despite his father's admonition, Trent follows him through the jungle and encounters several Ulama warriors, one of whom knocks his father unconscious with a rock. That night, the villagers participate in ceremonies with hopes of warding off further attacks by the women warriors. Trent now resumes his story, revealing that he returned to the United States, but never forgot the Ulama. Trent continues his story by noting that a few weeks earlier, he and Sungu were on a safari during which Trent heard the cry of the Ulama: Trent runs to find the source of the cry but falls into a ravine. Sungu and their porters flee, rather than encounter the Ulama, and Trent is forced to wander without food or water for days until he sees Kirby and Sparafucile's camp. Trent is now determined to locate the Ulama and, after hearing about how beautiful the women are, Kirby and Sparafucile happily agree to join him. The expedition takes them toward the mountains, but Sungu and the porters abandon them out of fear. Sparafucile is the first to be taken hostage by the Ulama, who inspect him much as a buyer would inspect a horse. He then meets the Queen, who speaks rudimentary English and, finding him flawed, orders that he be burned to death. Kirby and Trent, hoping to rescue their friend, observe the incident from behind a boulder but are also captured. Rather than be put to death immediately, Sparafucile is forced to prepare a meal while his friends are kept in a cave and dine on watermelons. The men are later taken to see the Queen's many husbands, who perform the tribe's domestic chores. After the Queen explains that she killed her last husband when he tried to run away, Kirby and Trent realize that she is looking for another husband. To determine who will be the Queen's next husband, they are forced to compete in wrestling matches against Ulama warriors. Trent wins the match, and is designated the Queen's new fiancé, while Kirby loses and is sentenced to the same fate as Sparafucile. The wedding preparations begin but when one of the Queen's jealous warriors challenges her to a knife fight, another warrior named Owoona helps all three captives escape. The Queen is soon alerted and sends her warriors after them, but Kirby and Trent ignite firecrackers at their campsite, which frightens the Ulama into retreat. When he observes a budding romance between Trent and Owoona, Sparafucile leads them in an operatic song as they trek back to civilization.