1892'de geçen Hostiles, sert direnişten sonra ölmekte olan bir Cheyenne savaş şefini ve ailesini kabile topraklarına geri götürmeyi kabul eden efsanevi bir ordu yüzbaşısının hikayesini anlatıyor. New Mexico'da tecrit edilmiş bir Ordu karakolu olan Fort Berringer'den, Montana çayırlarına kadar korkunç ve tehlikeli yolculuk yaparlarken, ailesi öldürülmüş genç bir dul ile karşılaşırlar. Düşman Comanche ve yol boyunca karşılaştıkları tehlikeleri yenmek için güçlerini birleştirmeleri gerekir.