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