1892 muss ein Captain der US-Army einen alten Feind, den seit Jahren inhaftierten, todkranken Häuptling der Cheyenne, und seine Familie von New Mexico nach Montana ins Land seiner Väter bringen.