A fur-trapper named Kelly, who once saved the life of a Sioux chief, is allowed to set his traps in Sioux territory during the late 1870s. Reluctantly he takes on a tenderfoot assistant named Anse and together they give shelter to a runaway Arapaho woman. Tensions develop when Anse falls in love with this woman and when the Sioux chief arrives with his warriors to re-claim her.
Clint Walker
as Luther "Yellowstone" Kelly
Edd Byrnes
as Anse Harper
John Russell
as Gall, Sioux Chief
Ray Danton
as Sayapi, Gall's Nephew
Claude Akins
as Sergeant
Rhodes Reason
as Major Towns
Andra Martin
as Wahleeah, Sayapi's Arapaho Captive
Gary Vinson
as Lieutenant
Warren Oates
as Corporal
Nesdon Booth
as Reed - Burly Soldier (uncredited)
Buff Brady
as Helmsman (uncredited)
Foster Hood
as Drummer (uncredited)