Em 1892, um lendário capitão do exército estadunidese concorda relutantemente em escoltar um chefe da tribo Cheyenne e sua família através de um território perigoso.