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