It is 1879 in the Dakota Territories, a band of men who set out to find and recover a family of settlers that has mysteriously vanished from their home. Expecting the offenders to be a band of fierce natives, but they soon discover that the real enemy stalks them from below.

Army despatch rider Hondo Lane discovers a woman and her son living in the midst of warring Apaches, and he becomes their protector.

A captured mustang remains determined to return to his herd no matter what.

As a Civil War veteran spends years searching for a young niece captured by Indians, his motivation becomes increasingly questionable.

On the eve of retirement, Captain Nathan Brittles takes out a last patrol to stop an impending massive Indian attack. Encumbered by women who must be evacuated, Brittles finds his mission imperiled.

Though a fictionalized Western based on George Armstrong Custer's 7th Cavalry Regiment at the Battle of the Little Big Horn, the film is almost a generic war story covering the enlistment, training, and operational deployment of a group of recruits that could take place in any time period.

A reluctant cavalry Captain must track a defiant tribe of migrating Cheyenne.

Curley Smith, a lieutenant of the Texas Rangers, gets chased by a band of smugglers after getting caught spying on them and becomes injured. Anita, the daughter of the chief smuggler tends to him and the two of them fall in love. Dean, a member of the renegade, becomes jealous of their romance, and will do whatever he can to get rid of Curley - fair or foul.

In 1883, US Cavalry lieutenant Matthew Hazard, newly graduated from West Point, is assigned to isolated Fort Delivery on the Mexican border of Arizona, where he meets commanding officer Teddy Mainwarring's wife Kitty, whom he later rescues from an Indian attack.

Lance Caldwell, a cavalry lieutenant, recounts his efforts to make peace with the Seminole Indian tribe, under an evil major.

Cardelanche, the son of an Indian chief, returns from the East to find himself rejected by his own people. He is made captain of the U.S. army when he saves a detachment of cavalry from a group of renegade Indians, and further removes himself from his race when he develops a relationship with Miriam, the daughter of the Fort Remmington commandant. Lieutenant Parkman (Walker) gets into a fight with Cardelanche when Parkman is demoted, while General Custer's troops are slaughtered by Cardelanche's people. Cardelanche decides that his true allegiance is to his own race, and gives up Miriam to return to them.

After fierce war chief Ulzana and a small war party jump the reservation bent on murder and terror, an inexperienced young lieutenant is assigned to track him down.