В 1892 году весьма уважаемый армейский офицер Джозеф Дж. Блокер неохотно принял задание перевезти умирающего лидера шайеннов Жёлтого Ястреба и его семью через всю страну на его родину вместе с несколькими солдатами, в штат Монтана. У индийского вождя и офицера общее, уродливое прошлое, но опасности путешествия по непроходимой земле со временем сливают воедино сообщество, и бывшие враги должны, наконец, двинуться в одном направлении. Они натолкнулись на травмированную вдову Розали Куэйд, всю семью котой только что зверски убили команчи. женщина присоединяется к группе.