En 1882, dos amigos, el sheriff Virgil Cole (Ed Harris) y su socio Everett Hitch (Viggo Mortensen), son encargados de proteger una ciudad sin ley que sufre a manos de un despiadado y poderoso ranchero, Randall Bragg (Jeremy Irons). La llegada de una atractiva viuda, Allison French (Renée Zellweger), amenazará con destruir la larga amistad entre los dos hombres de ley.