Determined to locate a woman he loves who inexplicably ran off, hired gunman Virgil Cole, along with deputy Everett Hitch, makes his way across New Mexico and Texas before finding her in a brothel, a situation complicated by a religious man and saloon violence.