A história da missão de paz da cavalaria americana aos índios Cheyenne em Wyoming durante a década de 1870. A missão é ameaçada quando um inspetor civil faz amizade com o filho do chefe e se apaixona pela filha do chefe.