Die Engländerin Cornelia Locke (Emily Blunt) ist 1890 neu in Mittelamerika. Sie hat die beschwerliche Reise in die mythische Landschaft auf sich genommen, um sich an einem Mann zu rächen, den sie für den Mörder ihres Sohnes hält. Als Frau und noch dazu als Adelige stößt sie im Wilden Westen nicht gerade auf Begeisterung. Als sie Eli Whipp (Chaske Spencer) kennenlernt, einen ehemaligen Kavallerie-Scout und Angehörigen der Pawnee-Nation, schließen sie sich zusammen und machen sich auf den Weg nach Hoxem, Wyoming. Sie müssen sich zahlreichen Herausforderungen brutaler und blutiger Natur stellen und entdecken dabei eine gemeinsame Geschichte, die um jeden Preis besiegt werden muss, wenn einer von ihnen überleben will.