Nachdem er eine Viehherde nach New Orleans gebracht hat, lernt der Virginian eine geheimnisvolle Frau, Marie Valonne (Madlyn Rhue), kennen und lieben. Er wird überfallen und die Frau verschwindet. Bei seinen Versuchen, sie wiederzufinden, gerät er in Konflikt mit Johnny Madrid (Mark Richman), der einige korrupte Politiker kontrolliert. Trotz der Hilfe des örtlichen Polizeidetektivs Dan Bohannon (Skip Homeier) gelingt es dem Virginian nicht, Marie zu finden, und ihm bleibt nur ihr Foto.