Hacia 1892, la colona Rosalee Quaid y su familia son atacados por un grupo de guerra comanche que mata a su marido y a sus tres hijos. Rosalee escapa escondiéndose bajo una roca.

En Fort Berringer (Nuevo México), el capitán Joseph Blocker, el héroe de Hostiles, que pronto se jubilará, recibe la orden del coronel Abraham Biggs de escoltar a Halcón Amarillo, un jefe de guerra cheyenne que se está muriendo de cáncer, y a cuatro miembros de su familia de vuelta a sus tierras tribales en Montana, por orden del presidente Harrison. Blocker, que detesta a los nativos americanos, rechaza inicialmente el encargo ya que Halcón Amarillo había sido responsable de la muerte de varios de sus soldados durante una batalla. Sin embargo, bajo la amenaza de un consejo de guerra y la pérdida de su pensión, Blocker se ve obligado a aceptar las órdenes. Blocker parte hacia Montana acompañado de su viejo amigo el sargento primero Thomas Metz, el cabo Woodson, recién llegado de West Point, el teniente Kidder, y el joven recluta francófono, el soldado Dejardin.

En cuanto el grupo está fuera de la vista del fuerte, Blocker hace desmontar a Halcón Amarillo y le reta a un duelo de cuchillos. Halcón Amarillo se niega a aceptar el cuchillo que le ofrecen y dice que está preparado para la muerte. Blocker ordena entonces que lo encadenen a él y a su hijo, Halcón Negro. El grupo se encuentra con la casa de los Quaid y el cadáver del marido de Rosalee. Dentro de la casa, encuentran a una Rosalee traumatizada y a sus tres hijos "dormidos". Rosalee, a pesar de estar inicialmente sorprendida por la presencia de los nativos americanos en el grupo, acepta unirse a la compañía hasta su próxima parada en Fort Winslow, Colorado. Pronto son emboscados por los comanches, que matan a Dejardin y hieren gravemente a Woodson antes de verse obligados a retirarse por Blocker y los supervivientes. Tras el ataque, Halcón Amarillo convence a Blocker de que le desencadene a él y a su familia para que puedan ayudar en el siguiente ataque. Al día siguiente, se descubren los cuerpos de tres comanches que habían logrado huir del ataque. Blocker deduce correctamente que Halcón Amarillo y Halcón Negro los mataron, escabulléndose del campamento después de que Metz se durmiera durante su guardia.

En Fort Winslow, el destacamento deja al herido Woodson que, sabiendo que con Blocker retirándose puede que no se vuelvan a ver, se despide entre lágrimas. Se da a entender que Blocker conocía al padre de Woodson y lo había acogido tras la muerte de su padre. Blocker dispone que Rosalee se quede con el coronel del fuerte, Ross McCowan, y su esposa hasta Navidad, pero ella elige quedarse con Blocker y el grupo. McCowan también pide a Blocker que lleve a un sargento caído en desgracia, Philip Wills, que fue miembro de la unidad de Blocker, para que se le forme un consejo de guerra y se le cuelgue en su puesto original de camino a Montana por matar a una familia india con un hacha. Dos miembros del fuerte, el cabo Thomas y el sargento Malloy, se unen a la compañía de Blocker para vigilar a Wills. Después de que el grupo abandone el fuerte, Wills se burla de Blocker por escoltar a los nativos.

Mientras lavan los platos en un arroyo después de levantar el campamento, Rosalee, la hija del jefe, Mujer Viva, y la esposa de Halcón Negro, Mujer Alce, son secuestradas y violadas por tres comerciantes de pieles. El destacamento de Blocker, con la ayuda de Halcón Amarillo y Halcón Negro, localiza a los comerciantes de pieles, los embosca y los mata, y rescata a las mujeres; sin embargo, el sargento Malloy muere en la escaramuza. Durante un aguacero la noche siguiente, Metz comienza a actuar de forma extraña, despotricando incoherentemente sobre el maltrato a los indios y que su "tiempo se ha acabado", preocupando a Blocker. Mientras tanto, Wills finge estar enfermo y engaña a Kidder para que le quite las cadenas. Wills mata a Kidder y escapa. Metz le persigue contra las órdenes de Blocker. Al día siguiente, el grupo encuentra los cadáveres de Wills y de Metz, que sigue con la pistola en la mano, insinuando que había matado a Wills antes de quitarse la vida, sucumbiendo a décadas de estrés postraumático y culpabilidad. Un Blocker devastado es consolado por Rosalee. Viajan hacia el norte mientras el estado de Halcón Amarillo sigue deteriorándose. Blocker hace las paces con el jefe por las penurias que se han infligido mutuamente a lo largo de los años.

Halcón Amarillo muere justo cuando el grupo llega a las tierras tribales del jefe en Montana, donde es enterrado. Cuando Blocker y los demás se preparan para partir, un hombre y sus tres hijos se acercan, declaran que son los dueños de las tierras y ordenan a Blocker y al resto del grupo que se vayan con el cuerpo del jefe. Blocker les informa de las órdenes del presidente, pero le dicen a punta de pistola que se vaya con el cuerpo o que lo maten. Blocker se niega y se produce un brutal tiroteo que deja como únicos supervivientes a Blocker, Rosalee y Oso Pequeño, el joven nieto de Halcón Amarillo. Entierran a Halcón Negro, a la Mujer Viva, a la Mujer Alce y al cabo Thomas junto al jefe.

Rosalee decide llevarse a Osito con ella y empezar de nuevo en Chicago. En el andén de la estación de tren de Montana, la pareja agradece y se despide emotivamente de Blocker. Éste le entrega a Osito un regalo: las obras sobre la guerra de Julio César. Comienza a salir de la estación, pero cuando el tren se detiene, Blocker salta a bordo y se une a Rosalee y a Osito.