1892 год, Нью-Мексико. Перед выходом в отставку опытный и закалённый в многолетних боях с индейцами капитан армии США Джозеф Блокер получает приказ после 7 лет плена доставить на родину в Монтану умирающего вождя шайеннов Жёлтого Ястреба, с которым у него давние счёты. С трудом подавляя гнев и желание казнить злейшего врага собственным руками, Блокер вынужден подчиниться и с небольшим отрядом отправляется в полный опасностей путь, заковав вождя и его семью в кандалы. В дороге они встречают обезумевшую от горя вдову — на её глазах команчи убили мужа и детей.
Фильм был полностью снят в хронологическом порядке.
Вдова известного сценариста Дональда Стюарта (1930-1999) нашла сценарий фильма «Недруги» во время переезда. Скончавшийся в 1999 году Стюарт не предлагал сценарий никаким студиям, и супруга о его существовании даже не подозревала. Увидев драму «Сумасшедшее сердце» (2009) и криминальный триллер «Из пекла» (2013), она поняла, что режиссёром будущего фильма должен стать именно Скотт Купер.
По словам режиссёра Скотта Купера, участвовать в кинопробах на роль в фильме пришлось одному только Тимоти Шаламе.