1897, New Mexico: Der Kopfgeldjäger Max Borlund (Christoph Waltz) trifft im Gefängnis auf seinen Widersacher Joe Cribbens (Willem Dafoe), der ihm mitteilt, dass er bald entlassen wird und er aufpassen soll, falls sich ihre Wege wieder kreuzen. Kurz darauf wird Borlund dem wohlhabenden Geschäftsmann Martin Kidd (Hamish Linklater) vorgestellt, der einen Auftrag für ihn hat. Es scheint, dass seine Frau Rachel (Rachel Brosnahan) von einem desertierten Soldaten, dem Afroamerikaner Elijah Jones (Brandon Scott), entführt wurde, und Kidd möchte, dass er diesen aufspürt und seine Frau zurückbringt. Borlund nimmt den Auftrag an und macht sich auf den Weg. Es dauert nicht lange, bis er Rachel und Jones in einem Western-Kaff entdeckt, aber herausfinden muss, dass der Ehemann und sein Auftraggeber nicht ganz ehrlich zu ihm war. In der Zwischenzeit reitet ein gewisser Cribbens in die Stadt, und der hat, wie wir wissen, noch eine Rechnung offen.