Alors qu'il livre un taureau primé au Nouveau-Mexique, le Virginien rencontre une jeune femme, Kathy (Dolores Hart), et deux compagnons plus âgés. Il apprend qu'ils sont missionnaires et qu'ils souhaitent se rendre au Mexique pour évangéliser les Indiens Yaqui. Il découvre plus tard qu'ils ont engagé un guide malhonnête qui projette de les voler. Il se lance alors à leur poursuite et parvient à les sauver. Cependant, ils refusent d'abandonner leur quête aux Yaqui, qui, apprend-il, ont assassiné leurs maris l'année précédente. Il les accompagne dans leur périple et, chemin faisant, tombe amoureux de Kathy.