The well-off Caroline Witman (Joan Freeman) and her Aunt Grace (Lillian Bronson) visit Medicine Bow on their way from San Francisco to New York. Caroline falls in love with the Virginian who generally ignores her but a Shiloh hand, Jefferson Tolliver (Dick York), becomes smitten with her and she encourages Tolliver's advances in order to make the Virginian jealous. Tolliver's ambitions are thwarted by a lack of money and when he catches an unemployed hand rustling cattle, rather than turn him in, he joins him in crime. However, they end up murdering a ranch hand and this eventually leads to a penultimate confrontation between Tolliver and his friend, the Virginian.

Accompanied by her secretary (Melinda Plowman), opera singer Elena (Yvonne DeCarlo) comes to Medicine Bow to perform. Judge Garth recognizes here as someone he knew years before and is clearly attracted to her. A man named Carl Elston arrives in town and is shot by Elena who claims he is a stranger who tried to force his attentions on her. However, Sheriff Abbott (Ross Elliott) discovers evidence that Elena knew Carl, and that he was her manager and husband. The Judge is forced to defend Elena in court and uncover the truth.