Hostiles speelt zich af in 1892. Een boerderij van een blank gezin wordt aangevallen door indianen en alleen Rosalie overleeft dit. Als ze iedereen heeft begraven, besluit ze zich aan te sluiten bij een groep soldaten onder leiding van kapitein Joe Blocker. Ook Blocker heeft veel vrienden verloren in de indianenoorlogen die opflakkerden na de Amerikaanse Burgeroorlog. Blocker krijgt nu de opdracht een gevangengenomen Cheyennestamhoofd terug te escorteren van New Mexico naar zijn thuisland in Montana. Onderweg krijgen ze te maken met vijandige Comanche-indianen en een doorgedraaide burgeroorlogveteraan. Geweld ligt voortdurend op de loer. Het verleden van Amerika wordt niet geïdealiseerd, ook de native Americans niet.
Deze western is een soort anti-Dances with Wolves: geen mogelijkheid voor vriendschap tussen indianen en koloniale bezetters. Het is een van die zeldzame films die iets wezenlijks te vertellen heeft en dat op ontzagwekkende wijze doet.
