In 1892, an army captain is ordered to escort his erstwhile enemy, a dying Cheyenne chief, through hostile territory so he can be buried in his tribal lands.