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.

A French princess flees an arranged marriage and sails for New Orleans, where she is rescued from pirates by a dashing mercenary.

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!