A Union Cavalry outfit is sent behind confederate lines in strength to destroy a rail supply center. Along with them is sent a doctor who causes instant antipathy between him and the commander. The secret plan for the mission is overheard by a southern belle who must be taken along to assure her silence.

Henri La Tour, a strolling player, is also a daring adventurer. So, when, after accomplishing a brilliant feat, he is awarded a title by King Louis XV, the Duke of Saint-Sever takes offense at it and challenges Henri to a duel. However, while they fight, a group of Austrian soldiers appear suddenly and the two rivals instantly unite to repel their enemies. Unfortunately, Saint-Sever is mortally wounded and, feeling he is about to die, he entreats his new friend to offer protection to Toinon, his natural daughter, whose life is being threatened…

They’ve ridden dusty miles without end and fought fierce battles. Yet when these brave African-American cavalrymen enter a scraggly frontier town, they must walk through it instead of ride. The town dishonors them but the soldiers’ Native-American foes do not. Apache leader Victoria and other warriors give the horsemen a name of honor and strength: “Buffalo Soldiers”. The troopers’ daring hunt for Victorio frames this stirring tribute to the former slaves and other African-Americans of the 9th and 10th U.S. Calvary Regiments. Danny Glover, Mykelti Williamson, Glynn Turman, Carl Lumbly and Michael Warren star in an adventure bringing to light that largely unknown story and the unique moral dilemma the men faced. Atten-hut! “Buffalo Soldiers are riding” through town.

Accompanies three soldiers that are trying to find a way back to life with the help of Equine Assisted Psychotherapy for PTSD. Where the conventional medicine is limited, Claudia Swiercek fills the gap with her horses.

Led by an incompetent Lieutenant, a troop of soldiers is on the Tomahawk Trail in Apache territory. When he lets the Indians steal their horses and gets slightly wounded in a skirmish, Sergeant McCoy takes over command. McCoy successfully gets them to the fort only to find all the soldiers have been murdered by the Apaches. He prepares the troops for an attack knowing if they survive the Lieutenant plans to have him court marshaled.

While crossing the desert, a frontier scout, Jess Remsberg (Garner), rescues Ellen Grange (Andersson) from a pursuing band of Apaches, and returns her to her husband, Willard Grange (Weaver). He is contracted to act as a scout for an Army cavalry unit. Willard, Ellen, and her infant son are along for the ride, as is horse trader Toller (Poitier), a veteran of the 10th Cavalry (the “Buffalo Soldiers”). The party is trapped in a canyon by Chata, an Apache chief and grandfather of Ellen’s baby. Willard is captured and tortured. Jess sneaks away and brings reinforcements just in time to save the day. Jess learns that the man he has been hunting is none other than Willard Grange.

In 1865, a troop of Confederate soldiers led by Major Matt Stewart attack the wagon of gold escorted by Union cavalry and the soldiers are killed. The only wounded survivor tells that the war ended one month ago, and the group decides to take the gold and meet their liaison that knew that the war ended but did not inform the troop. The harsh Rolph Bainter kills the greedy man and the soldiers flee in his wagon driven by Major Stewart. When they meet a posse chasing them, Stewart gives wrong information to misguide the group; however, they have an accident with the wagon and lose the horses. They decide to stop a stagecoach and force the driver to transport them, but the posse returns and they are trapped in the station with the passenger. They realize that the men are not deputies and have no intention to bring them to justice but take the stolen gold.