Hostiles - also feindlich gesinnte Parteien - gibt es im Nordamerika des Jahres 1892 jede Menge, wenn man sich auf eine Reise durch das Land begibt. Der Wilde Westen trägt seinen Namen nicht umsonst. Insofern ist es nur verständlich, dass der legendäre Armee-Hauptmann Blocker (Christian Bale) nur widerwillig in eine gefährliche Mission einwilligt, die ihn auf feindliches Territorium führen würde. Doch irgendjemand muss den sterbenden Kriegshäuptling - einen einstigen Rivalen - und seine Familie zurück ins Stammesgebiet ihrer Vorfahren begleiten und so bleibt diese Aufgabe an dem hochdekorierten Soldaten hängen. Sie brechen von einer isoliert liegenden militärischen Außenstelle in New Mexico auf, um es auf ihrem langen Weg bis nach Montana zu schaffen. Unterwegs treffen sie in der Prärie außerdem auf eine junge Witwe, deren Familie ermordet wurde. Gegen ihren Willen müssen sie alle zu einer Gruppe zusammenwachsen, denn die Natur zeigt sich ihnen gegenüber unnachgiebig und sie müssen die Jagdgründe der feindlich gesinnten Komantschen durchqueren.