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.

Trampas' Uncle Josh (Harry Shannon) is murdered during an holdup by Wismer (Leonard Nimoy) and Judson (William Bryant). On their trail, Trampas is eventually forced to illegally enter Apache territory where the two robbers had made a gold strike. He is joined on his quest by a guide who is after the gold (Michael Pate), a woman (Peggy McCay) who is looking for her husband who it turns out is Judson, and an army doctor who is attempting to escape court martial (DeForest Kelly).