In 1878, the last remnants of the Cheyenne people have treked some 1,500 miles (2,414 km) from their Yellowstone homeland toward Oklahoma, and their odyssey is witnessed by Deborah Wright, a Quaker schoolteacher who runs a small informal academy for Cheyenne children on her homestead. The caravan is protected by a United States Army cavalry unit led by Captain Thomas Archer, who is engaged to Deborah, and they are awaiting the arrival of a congressional committee from the Bureau of Indian Affairs. Yet a delay note arrives, delaying the journey, and the group camps at Fort Reno as they wait for word.
Archer reassures the Cheyenne leaders, including Dull Knife and Little Wolf, that the BIA will keep providing for their people, but frustration grows as time slips by. In response, the Cheyenne withdraw the Cheyenne children from Deborah’s care to join their kin, prompting Deborah to confront the grim reality that the trek may turn into a return migration rather than a settlement. When she learns that the plan is shifting back toward Yellowstone, she makes a bold choice to accompany them on the perilous journey. The next morning, Archer discovers the departure and dispatches a search party—without artillery—to find them. Among the soldiers is Second Lieutenant Scott, a young officer whose father was killed in the Fetterman massacre, and who views the exodus with a wary mix of duty and history.
Within a canyon, Archer’s unit closes in on the Cheyenne, and tension escalates as [Little Wolf] sends Red Shirt to confront the troops. When Red Shirt shoots one of the searchers, Major Braden takes command and orders the cannons to fire. A brutal skirmish follows, leaving nine soldiers dead, including Braden. The news soon reaches Carl Schurz in Washington, DC, where newspapers twist the story, inflaming public opinion and painting the Cheyenne as savages. The sensational coverage compounds the strain on the already delicate negotiations and underscores the political stakes at stake between the Army and the Bureau.
Archer tries to keep control, sending [Second Lieutenant Scott] to patrol the exodus route, but Scott launches an attack instead, getting wounded in the process. The march continues for hundreds of miles—about 500 miles (805 km)—until the Cheyenne draw near Dodge City, Kansas, only to discover that White settlers have already claimed the town. The sight of these newcomers unsettles the locals, and a sense of looming conflict grows. In a nearby parlor, Wyatt Earp and Doc Holliday watch with nonchalance, while the townspeople organize a campaign to counter the Cheyenne presence. The two famous figures steer the crowd with a careful mix of bravado and calculation, initially directing their force away from the real source of trouble, then retreating after a brief clash.
Months pass as Archer presses on and recruits Sr. First Sergeant (played by Mike Mazurki). By winter, the Cheyenne are divided: one faction presses on toward Yellowstone, while another, led by [Dull Knife], surrenders to Captain Wessels at Fort Robinson and is confined to a barracks. Archer reaches Fort Robinson and reunites with Deborah, but [Captain Wessels] has his own plan—to return the Cheyenne to Oklahoma, a plan that unsettles Archer. Grievances mount, and Archer travels to Washington to plead the Cheyenne’s case with [Carl Schurz], who ultimately agrees to a resolution.
Wessels is removed from his post for drunken conduct and confined to quarters, while conflict brews on the frontier. Before relief arrives, [Dull Knife]’s faction ambushes the garrison, leaving the situation precarious. In the end, Archer and Schurz meet again with [Little Wolf] and [Dull Knife] to negotiate a treaty permitting the Cheyenne to return home. Once back in their homeland, a final, fatal pistol duel between [Red Shirt] and [Little Wolf] ends with Red Shirt dead, and Little Wolf choosing self-exile rather than further bloodshed. With the Cheyenne restored to their ancestral lands, [Captain Thomas Archer] and Deborah choose to stay with them, embracing a life rooted in their new home and the promise of coexistence despite the wounds of the journey.
