Em 1890, a inglesa Cornelia Locke (Blunt) chega ao famoso centro-oeste americano para se vingar do homem que, em sua visão, é responsável pela morte de seu filho. Durante esse período, ela conhece o ex-batedor de cavalaria e membro da tribo Pawnee Eli Whipp (Spencer); juntos, eles descobrem um passado em comum — e, se qualquer um dos dois quiser sobreviver, terá de derrotá-lo a qualquer custo.