Après avoir livré un troupeau de bétail à La Nouvelle-Orléans, le Virginien rencontre une mystérieuse femme, Marie Valonne (Madlyn Rhue), dont il tombe amoureux. Il est agressé et la femme disparaît. Dans sa recherche, il se heurte à Johnny Madrid (Mark Richman), qui contrôle des politiciens corrompus. Malgré l'aide d'un inspecteur de police local, Dan Bohannon (Skip Homeier), le Virginien ne parvient pas à retrouver Marie et ne conserve qu'une photo d'elle. 335.