Em finais do século XIX, um capitão do exército americano, um índio Cheyenne e uma jovem viúva submetem-se a provações diversas enquanto procuram atravessar território hostil, entre os estados do Novo México e Montana...
1892. Um lendário capitão do exército americano aceita relutantemente escoltar um chefe de guerra Cheyenne moribundo, assim como a sua família, na viagem de regresso às suas terras tribais. Fazendo a perigosa travessia do Novo México até às planícies do Montana, os antigos inimigos encontram uma jovem viúva, cuja família foi assassinada. Juntos, eles terão de unir forças para sobreviverem às provações da tortuosa paisagem, a comanches hostis, e outros contratempos que vão encontrando pelo caminho.