1897. Film Lovec hlav sleduje veterána a lovce odměn Maxe Borlunda v Mexiku, kde se setkává s profesionálním hazardním hráčem a psancem Joem Cribbensem – zapřisáhlým nepřítelem, kterého Max před lety poslal do teritoriálního vězení. Borlund má za úkol najít a vrátit Rachel Kiddovou, rukojmí, manželku bohatého obchodníka ze Santa Fe. Jak je příběh vypřávěn Maxovi, paní Kiddovou unesl bizoní voják Elijah Jones.