British explorer David Marchant, Colonel Hammond and a guide are pursuing a wounded leopard on an African safari.
As the high priest makes his decision, David notices a large, ancient stone statue of a white rhino and realises this is what the tribe worship.
Just as he is about to be killed for his trespassing and disturbing the spirits, David touches the statue and there is a flash of lightning that opens a giant crack in the cave wall.
Entering the settlement, David finds that the fair-haired women serve the dark-haired women, who themselves are ruled by the beautiful, dark-haired Queen Kari, who immediately takes an interest in David and chooses him as her mate, but he is appalled by her cruelty and spurns her advances.
At mealtime, an elder tells David of how it all began; their ancestors moved into the area and hunted the white rhino to extinction.
David takes Kari's white rhino brooch and offers it to Saria, who then refuses it, saying that the "Devils" will not be returning.
The priest then orders the destruction of the "false idol's temple", whilst David discreetly leaves and joins the guide, who has been waiting for him.
To save money, Hammer used nearly all the sets and the Carl Toms-designed costumes left over from One Million Years B.C.
[5] Monthly Film Bulletin said "After an opening which suggests a blend of Rider Haggard and H. G. Wells, this ludicrous farrago soon establishes its own comic strip level with dialogue to match.
As a spoof it might have been hilarious, but there is every indication that the makers are in deadly earnest – even when Martine Beswick, clad in an animal skin bikini edged with miniature rhinoceros horns and charging around with a whip, dances herself into a trance before an audience of slaves and fellow Amazons before throwing herself at the feet of her captive white hunter.
As the seductive and deadly leader of a tribe of lost amazons, Beswick had one of the great roles of a lifetime.
Unfortunately, the production was plagued by indifferent direction, a low budget, and the fact that it was following up a gargantuan worldwide box office hit.
Nevertheless it has developed a cult following due to Beswick’s commanding, sensual performance as the tribe’s leader.
[4] Beswick claims that she "particularly enjoyed doing Prehistoric Women because even though it was such a B-film, the dialogue gave me some meaty diatribes against men, and, although I never considered myself a feminist, it was immensely satisfying to verbalize."
Beswick also credited Carreras with encouraging her to be as wicked and cruel as possible, a role she said was greeted by mutual laughter between takes.