A fur-trapper named Kelly, who once saved the life of a Sioux chief, is allowed to set his traps in Sioux territory during the late 1870s. Reluctantly he takes on a tenderfoot assistant named Anse and together they give shelter to a runaway Arapaho woman. Tensions develop when Anse falls in love with this woman and when the Sioux chief arrives with his warriors to re-claim her.
After arriving in Texas to escape a scandal back east, lawyer Sam Houston just wants to hang out his shingle, keep a low profile, and stay out of any political intrigue. However, when President Jackson personally orders him to lead the fight for Texan independence, he overcomes his reluctance to become involved and leads his compatriots to a string of victories over the Mexican army.
President Grant orders Indian fighter MacKay to negotiate with the Modocs of northern California and southern Oregon. On the way he must escort Nancy Meek to the home of her aunt and uncle. After Modoc renegade Captain Jack engages in ambush and other atrocities, MacKay must fight him one-on-one with guns, knives and fists.
In Indiana of the early 1800s, conflict once again arises between the United States and Great Britain over territory and boundaries. Each side endeavors to gain the support of the Shawnee Indian tribes in the area. Governor William Henry Harrison enlists the aid of Steve Rubbell, whose friendship with the Shawnee chief Tecumseh goes back to childhood. Tecumseh's leadership of the Shawnee is contested by his brother, known as The Prophet, who sides with the British. Tecumseh, who grew up as a childhood playmate of Steve and of Laura McGregor, loves Steve as a brother and hopes to marry Laura. But Laura is in love with Steve. Laura's father, Shayne McGregor, secretly leads local support of the British against the Americans, even though it risks the life and love of his daughter. Everything comes to a head at the battle of Tippecanoe.
Indian scout Tom Jeffords is sent out to stem the war between the Whites and Apaches in the late 1870s. He learns that the Indians kill only to protect themselves, or out of retaliation for white atrocities.
A surveyor for the Canadian Pacific Railroad must fight fur trappers who oppose the building of the railroad by stirring up Indian rebellion.
Cole Armin comes to Albuquerque to work for his uncle, John Armin, a despotic and hard-hearted czar who operates an ore-hauling freight line, and whose goal is to eliminate a competing line run by Ted Wallace and his sister Celia. Cole tires of his uncle's heavy-handed tactics and switches over to the Wallace side. Lety Tyler, an agent hired by the uncle, also switches over by warning Cole and Ted of a trap set for them by the uncle and his henchman.
The Navajo Kid goes in search of the villains who murdered his foster-father and stole both ring and watch. The trail leads straight to Canyon City, Texas, and smooth cardsharp Honest John Grogan, who is in possession of both the stolen items. But Grogan has an ironclad alibi for the time of the murder, an alibi confirmed by none other than Sheriff Roy Landon.
During World War Two, an American band leader, Jack (Dave O'Brien) arrives on a Tahitian island , and via a chain of unexpected events, soon finds himself soon about to be betrothed to Luana (Jinx Falkenburg), the princess of a local tribe.
Bat Masterson, who after failing to secure a job as a newspaper reporter becomes marshal of Dodge City. Preferring socializing to peacekeeping, Masterson falls in love with Dora Hand, the obligatory golden-hearted chorus girl whose concern for the welfare of her fellow citizens at time reaches Madonna-like dimensions. When Dora is shot down cattle baron King Kennedy, Masterson begins taking his job seriously. After taking care of Kennedy, Masterson determines to enshrine the memory of Dora, whose efforts to clean up Dodge City were largely ignored by the "decent" townsfolk.
Mary Smith decides after a lifetime of being a shut-in to do something wild while her father is out campaigning for the presidency, so she takes off for the family's home in West Palm Beach and inadvertently becomes romantically entangled with earnest cowboy Stretch Willoughby. Neither the dalliance nor the cowboy fit with the upper class image projected by her esteemed father, forcing her to choose.