O último trabalho do capitão da cavalaria Nathan Brittles antes da aposentadoria, é acalmar as relações com os índios Cheyenne e Arapaho. Ao mesmo tempo, ele deve transportar a esposa e a sobrinha de seu comandante para um destino seguro. Após suas missões estagnarem, Brittles decide ter uma reunião cara a cara com um importante chefe indígena, a fim de evitar uma guerra iminente.