Nos idos de 1870, em um povoado do Oeste americano, Brett McBain e seus filhos são mortos impiedosamente pelo bando do perverso Frank, pouco antes da chegada de Jill, uma prostituta com quem Brett se casara em New Orleans. Frank deixa indícios de que seu meio irmão Cheyenne é o autor da chacina, ao mesmo tempo que tenta obrigar a viúva a leiloar a sua propriedade recém-herdada. Mas, Harmonica, um misterioso e impassível pistoleiro que viera à localidade no encalço de Frank, para vingar a morte de seu irmão, consegue capturar Cheyenne. Ele arremata as terras em leilão, com o dinheiro da recompensa, e as devolve à viúva. Entretanto, ela também é ameaçada pelo inescrupuloso Morton, representante dos interesses de uma ferrovia. Todo este complicado roteiro converge para o inevitável duelo entre Frank e Harmonica.