В 1886 году, на фоне суровых пейзажей американского Юго-Запада, старый Сэм, много лет назад покинувший свою семью и нашедший дом среди индейцев апачей, вынужден вернуться в цивилизованный мир. Его дочь Мэгги, фермерша, живёт с двумя дочерьми в изоляции, ещё не простив отцу его давний уход. Но когда её старшая дочь Лили похищена безжалостным и хладнокровным психопатом по имени Чайдин, Мэгги...
В 1940-е годы два молодых техасца, Джон Грэди Коул и Лэйси Роулинс, перебираются через границу в Мексику, мечтая о жизни на лошадях среди бескрайних прерий и диких мустангов. Они находят работу на ранчо, обретают друзей и покой, но судьба сталкивает Джона с Алехандрой, дочерью богатого и влиятельного собственника земли.
Фильм «На тропе войны» разворачивается в небольшом городке Бингер, где ежегодно инсценируют историческое сражение между племенем «Черная нога» и американской армией. Эта традиция, призванная символизировать примирение, рушится в одно мгновение, когда пьяный белый житель, используя настоящий боевой патрон, убивает молодого участника из индейцев.