Berättelsen om en ung kvinna, fru McBain, som flyttar från New Orleans till gränslandet Utah, yttersta kanten av Vilda Västern. Hon anländer bara för att upptäcka att hennes nya make och hans familj har blivit slaktade, men av vem? Den främsta misstänkte, kaffekäraren Cheyenne, blir vän med henne och erbjuder sig att jaga den verkliga mördaren, lönnmördargängsledaren Frank, till hennes ära. Han får sällskap av Harmonica, en man som redan är på en hämndresa.