1867. Dois cowboys veteranos, O’Hanlan(James Stewart) e Harley Sullivan (Henry Fonda) viajam pelo Texas em busca de trabalhos, quando O’Hanlan recebe uma carta de seu irmão falecido deixando para ele uma casa em Cheyenne, Wyoming, chamada “The Cheyenne Social Club”. Chegando na cidade, os dois descobrem que o lugar é na realidade um bordel.