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.
Kitty oraz Donald są parą tancerzy, których drogi rozchodzą się po oświadczynach mężczyzny. Ich losy zostają skrzyżowane ponownie i znów stają przed szansą wspólnych występów a nawet zawarcia małżeństwa.