Kẻ Thù Địch kể một câu chuyện có thật về cảnh sát trưởng Army, người đã chấp nhận hộ tống một vị tù trưởng đang hấp hối và gia đình của anh trở về bộ lạc của mình. Trải qua một hành trình đau đớn và bi thảm từ tiền đồn bị cô lập của Army ở New Mexico đến đồng cỏ ở Montana, trên đoạn đường những cựu thù này gặp một góa phụ trẻ, cả gia đình cô đều bị sát hại ở đồng bằng. Họ buộc phải hợp tác cùng nhau để vượt qua nghịch cảnh và bộ lạc đối thủ Comanche họ gặp trên đường đi.