A report reaches the US Army Cavalry that the Apache leader Ulzana has left his reservation with a band of followers. A compassionate young officer, Lieutenant DeBuin, is given a small company to find him and bring him back; accompanying the troop is McIntosh, an experienced scout, and Ke-Ni-Tay, an Apache guide. Ulzana massacres, rapes and loots across the countryside; and as DeBuin encounters the remains of his victims, he is compelled to learn from McIntosh and to confront his own naivity and hidden prejudices.

In order to avoid a prearranged marriage, a rebellious French princess sheds her identity and escapes to colonial New Orleans, where she finds an unlikely true love.

When Trace Jordan's brother is murdered by members of the land-grabbing Sutton family, he vows to report this injustice to the nearest Army fort.

In the Old West, the government hires three strippers to travel to mining towns and keep the lonely--and, no doubt, horny--miners entertained. At one town the patriarch of a grungy outlaw family discovers that the girls are getting $500 a day from the government, and decides to kidnap the trio and hold them for ransom. Unfortunately, he uses his two idiot sons in his scheme, and things don't go off exactly as planned.

When the Indians attack, a doctor is separated from his wife. The reunion is set against the heroism of the foremost Indian scout of the day...Kit Carson!