After a guide for an archaeological expedition is killed, Tarzan decides to accompany the group in their quest to enter the forbidden "City Of Death", not only to protect them, but also to find out why a plant specialist and an ambitious colonel are also so interested in the place.
After uncovering the mythical Blue Stone of Baskar, Colonel Tatakombi takes advantage of the legend associated with it to declare himself the leader/god of the surrounding tribes, in the hope of later taking control of the country. Tarzan is determined to expose and stop him.
A local white woman becomes the subject of an spiritual attack by the local witch doctor after a sacred tree is chopped down. Tarzan must find out who really destroyed the tree and try to help his friend fight of the effects of the bad voodoo.
Tarzan intervenes on behalf of a very sick girl. He insists rather than allow the girl to be treated by tribal medicine she should be treated by real doctor. The tribe reacts poorly to his actions and other lives are put at risk.
Tarzan comes across a party of religious pilgrims who are being led by Rosanna McCloud to their "Promised Land". To not shatter their dreams, Mrs. McCloud does not inform her followers that her husband, whom they regard as their Prophet, has just been killed, and she is unaware that the government trader who sold the group the land from a reclusive tribe had his own motives for doing so and never intended for the group to reach it. When Rosanna finally tells her group about the death of their leader, she and Tarzan also find that their money has been stolen.
Rosanna McCloud and her pilgrims are determined to continue in their trek toward their Promised Land, even after one of their people is killed. Now they are armed and determined to fight off the tribe that lives in the land. Tarzan, meanwhile, learns that the chief of the tribe was tricked into selling the land by the trader Whitehead, whom he hopes to expose before more blood is shed.
Tarzan becomes concerned when news reaches him of plans to build a dam in a geologically unsound area. He needs to prove the weakness in the plan and why none of the government surveys in the area have not uncovered the same issues.
A doctor trying to control an outbreak of disease among the tribes is wanted for murder. Tarzan intervenes to allow the doctor to complete his work before being taken into custody. Tarzan is concerned however that the charges against the man may not be all they seem to be.
Tarzan takes a boat to escort a convicted killer, Velasquez, to the authorities. Also on the boat is the wife of a man the killer's band is holding for ransom. She forces Tarzan at gunpoint to escort her with Velasquez to his camp where her husband is being held. She has left the ransom money hidden behind, but Jai and Cheetah find it.
After the village is burned and Tarzan, Jai, the chief, and numerous villagers are captured by the slavers, General Bertram and Charity must work together despite their differences. Tarzan escapes his captors and comes to their aid. He decides to follow behind the slavers to discover who is leading them.
After poacher and arsonist Dan Burton escapes from custody, Tarzan tracks him and his adoring girlfriend to an oceanside cliff, and a fateful encounter. But Burton's girlfriend and two henchmen later track Tarzan down and force him to lead them back to the scene.
Trina MacKenzie, one of seven girls on an expedition, is also trying to find her uncle, who she believes to be doing humanitarian work. She finds that he has become the leader of a large tribe, and has helped them develop more peaceful ways. But Tarzan comes to believe that his latest crusade, involving a statue he claims to be obtaining but which locals insist does not exist, may involve less than noble intentions.
Alex Spence, a world judo champion, is also a braggart who wants to prove he can best Tarzan in any physical endeavor. This rivalry is being taken advantage of by a band of ruthless smugglers, whose diminutive leader wants to steal a huge golden idol and use Alex's boat to hijack it out of the country. To achieve this goal he also kidnaps Alex's girlfriend.