Steve (Guy Madison) es un vaquero condenado a la horca y sólo puede salvarse de ella si contrae matrimonio. Para ello, accede a casarse con una mujer pelirroja con carácter y de armas tomar llamada Cheyenne, interpretada por la bella Rhonda Fleming.