Paris-based New York Herald Tribune reporter Jimmy Race (Andrews) is sent by his boss (Sanders) behind the Iron Curtain in Budapest to investigate a meeting involving the Hungarian ambassador.
The Lionians, a tribe of lion worshippers, make a desperate attempt to find a cure for the mysterious disease plaguing their village. Their Chief decides to kidnap Jane and Lola, a half-breed nurse, in order to help repopulate his civilization. Tarzan must rescue them while fending off blowgun attacks from people called the Waddies who are disguised as bushes.
Major Geoffrey Barnett, U. S. Army Intelligence Service, is sent to Alaska, to apprehend a deserter, Tom Clark, who was presumed to be dead as a member of a small force wiped out on Attu in World War II. With the aid of Rose Flambeau, he finds evidence that the now-prosperous Clark killed his own comrades to prevent their reporting of a deposit of uranium, which he is now mining with the intention of selling to a foreign power.
Construction workers in World War II in the Pacific are needed to build military sites, but the work is dangerous and they doubt the ability of the Navy to protect them. After a series of attacks by the Japanese, something new is tried, Construction Battalions (CBs=Seabees). The new CBs have to both build and be ready to fight.