|Clint Walker||Luther `'Yellowstone'` Kelly|
|Edd Byrnes||Anse Harper|
|Rhodes Reason||Major Towns|
|Harry Shannon||Captain of the Far West|
Union soldier Maj. Towns asks fur trapper and Indian scout Luther ''Yellowstone'' Kelly to scout for the Army in Sioux territory. Kelly ventures into the area, only to be taken prisoner by the Sioux. Since Kelly saved the life of Chief Gall years before, the chief promises to free him if Kelly treats wounded Arapaho maiden Wahleeah . Soon Kelly and the recovered Wahleeah are caught between Towns' soldiers and the vengeful Sioux.