On the verge of retirement, an army captain grows disgruntled when he finds out that his final task involves taking his bitter enemy, Cheyenne chief Yellow Hawk, back to his tribe. Their journey through the hostile plains is made harder by Yellow Hawk's deteriorating health.