Vienna regenta un salón de juegos a las fueras de una ciudad de Arizona, lugar dedicado especialmente al ganado y muy comúnmente azotado por el viento. Viena es una mujer fuerte y con temperamento y mantiene una relación algo fluctuante con los ganaderos locales y la gente de la ciudad. Una de las razones es que ella apoya la construcción del ferrocarril en la zona, a la que los lugareños se oponen, y que además permite que Dancin’ Kid, su primer amor, y sus colegas frecuenten su salón. Los lugareños, con John McIvers a la cabeza aunque incitados realmente por Emma Small, una contrincante afectiva de Viena tiempo atrás, están decididos a forzar la marcha de Vienna de la ciudad. Vienna recibirá la misteriosa ayuda de un recién llegado, Johnny ‘Guitar’ Logan.