"Вороги" - це вестерн-драматичний фільм, дія якого розгортається у 1892 році, коли легендарний армійський капітан Джозеф Блокер отримує наказ супроводжувати вмираючого вождя шайєннів на ім'я Жовтий Яструб та його сім'ю назад на землю їхнього племені. Блокер відчуває глибоку ненависть до корінних американців, адже він втратив багато своїх товаришів у боях. Він неохоче погоджується на завдання і вирушає в небезпечну подорож.
Дорогою вони зустрічають Розалі Куейд, жінку, яка стала свідком вбивства своєї сім'ї групою команчів, і погоджується приєднатися до них. Вони також стикаються з численними перешкодами, серед яких вороже налаштовані команчі, небезпечна місцевість і підступна погода. Під час подорожі Блокер поступово вчиться бачити в Жовтому Яструбі побратима, а не ворога.
Наближаючись до місця призначення, вони натрапляють на групу цивільних, які зазнали жорстокого нападу з боку банди команчів-відступників. Блокер повинен вирішити, чи продовжувати свою місію, ризикуючи життям Жовтого Яструба та його сім'ї, чи залишитися і допомогти тим, хто вижив.
Подорож зрештою змінює Блокера, оскільки він починає примирятися зі своїм минулим і глибше розуміти культуру корінних американців. Зрештою, він виявляється глибоко пов'язаним із Жовтим Яструбом та його народом і приймає доленосне рішення, яке назавжди змінить їхнє життя".