Tom Logan (Jack Nicholson) is the leader of a band of horse thieves. Montana rancher David Braxton has horses, and a daughter, worth stealing. Braxton hires infamous "regulator" Lee Clayton (Marlon Brando) to hunt down and annihilate the rustlers, one at a time.