1897, New Mexico: il cacciatore di taglie Max Borlund (Christoph Waltz) incontra il suo avversario Joe Cribbens (Willem Dafoe) in prigione, che lo avverte di essere prossimo al rilascio e di tenere gli occhi aperti nel caso i loro destini si incrociassero nuovamente. Poco dopo, Borlund viene ingaggiato dal ricco uomo d’affari Martin Kidd (Hamish Linklater), che gli affida un incarico: sembra che sua moglie Rachel (Rachel Brosnahan) sia stata rapita da un soldato disertore, l’afroamericano Elijah Jones (Brandon Scott), e Kidd vuole che Borlund lo rintracci e riporti indietro la moglie. Borlund accetta l’incarico e parte. Non passa molto prima che trovi Rachel e Jones in una cittadina del Far West, scoprendo però che il marito e il suo datore di lavoro non gli hanno detto tutta la verità. Nel frattempo, un certo Cribbens arriva in città e, come sappiamo, ha un conto da saldare.