Amerykański stróż prawa, Jim Crown (Stuart Whitman), który do tej pory prowadził życie na prerii, został przydzielony do Dzikiej Doliny. Przybywszy tam stwierdza, że miejscowy szeryf podał się do dymisji. Mimo rosnących niepokojów, spowodowanych wiadomością, że decyzje co do praw własności okolicznych pastwisk są odroczone bezterminowo, zostaje. Bez szeryfa i bez wsparcia ze strony armii, Crown jest zdany na siebie. Na własną rękę rozpoczyna starania, by utrzymać ład i porządek na pograniczu terytorium Kansas i ziem Indian.
Początkujący pisarz Paul Varjak wprowadza się do eleganckiej nowojorskiej kamienicy. Jego sąsiadką jest śliczna Holly żyjąca na koszt bogatych adoratorów.
Wiedeń, stolica walca, rok 1907. Piękna Olympia (Sophia Loren) jest austriacką księżniczką, która – choć wygnana z rodowej siedziby za skandaliczną niedyskrecję – lekceważy matczyne życzenie, by poślubiła księcia. Zamiast tego interesuje się przystojnym Charliem Fosterem (John Gavin) – amerykańskim inżynierem górnictwa przebywającym w Wiedniu, któremu udaje się zyskać przychylność jej ojca księcia Philipa (Maurice Chevalier).
Inspirowana prozą Louisa L’Amoura, pisarza wyspecjalizowanego w tematyce Dzikiego Zachodu, "Piękna złośnica" ukazuje dzieje wędrownej trupy teatralnej Healy Dramatic Company podróżującej po Zachodzie w latach 80. XIX wieku. Jej członkowie dzielą czas między wywoływaniem emocji na scenie i utarczkami z wrogo nastawionymi widzami, zniecierpliwionymi dłużnikami i podejrzliwymi szeryfami. W poszukiwaniu sposobu na zaspokojenie oczekiwań publiczności, prowadzący wspólnie zespół Angela Rossini (Sophia Loren) i Tom Healy (Anthony Quinn) przydają pikanterii swym komicznym niepowodzeniom.