Sam Harter (Bradford Dillman) is released from prison and in Medicine Bow encounters Trampas, an old friend. Harter and Bleek (John Dehner) had robbed some gold bullion. Bleek had escaped and Harter was captured but not before he had hidden the gold. Trampas had refused to participate in the robbery and Harter had protected him from Bleek who was afraid Trampas would reveal their plan. Harter takes a job at Shiloh but he knows Bleek will inevitably appear. He does and a showdown ensues.

While delivering a prize bull to New Mexico, the Virginian meets a young woman, Kathy (Dolores Hart), and two older companions, whom he learns are missionaries who want to travel to Mexico to minister to the Yaqui Indians. He later learns they had hired a dishonest guide who plans to rob them so he sets off in pursuit and manages to save them. However, they refuse to give up their quest to the Yaqui's who it turns out had murdered their husbands the year before. He accompanies them on their quest and along the way finds himself falling in love with Kathy.