Duke Mullane, manager of a Malayan tin mine, goes to a little-known island to open a new mine in the jungle. Initially, the natives there are friendly, especially dancer Minyora...who proves to be affianced to local ruler King Kiang. Alas, a series of unfortunate incidents changes Kiang's attitude to hostility, and Duke is stranded with his crew, Minyora, and his old flame Lory...who's now engaged to his boss!

The period is the 1840s and California is part of Mexico. Many of the citizens wish to become part of the United States. Other countries are also interested and the Russians have established bases in the northern part of the state. To further their hold they have stolen guns and Don Arturo Bordega, a leader of those wanting statehood, is out to recover them.

It's 1885 in Arizona and an Army Captain has dispersed his troops to keep the whites off of Government land thereby keeping the peace with the Apaches. But there are those in Tucson that want the miners back looking for gold and they put pressure on officials in Washington. Soon a new commander arrives, the troops are recalled, and the miners go after gold. Whites then kill a miner with an arrow so they can attack the Indians hoping the troops wipe them out when they retaliate.

A young cavalry officer is assigned the job of bringing in a band of Apaches who have been terrorizing the countryside.

A young cavalry doctor treats very sick Indians against orders, whom are forced to stay on unhealthy land, which could lead to a war.

During the Civil War, a Southerner joins the Union Army and is accused of leaking information to the Confederates.