Mexique, 1866. Deux américains, Benjamin Trane, ancien colonel de l'armée sudiste et le mercenaire Joe Erin, sont engagés par le marquis de Labordère. Contre une forte somme, il leur demande d'escorter la comtesse Marie Duvarre de Mexico jusqu'à Vera Cruz.
De 1954 à 1956 Aldrich aura réalisé 4 grands films (Kiss me Deadly, the Big Knife, Attack et celui ci) précurseurs pour certains d'entre eux d'images et de tonalités à venir. Vera Cruz précède de 15 ans La horde sauvage qui lui empruntera son traitement de la violence, le carnage final et l'utilisation de la fameuse sulfateuse. Mais ici l'espace est encore présent, l'homme s'inscrit dans son paysage.
Pour la caractérisation des personnages on est presque dans l'abstraction de Kiss me Deadly avec l'animalité parfaite de Burt Lancaster rattrapé en surface dans un jeu de rapport de classe basique mais réjouissant. Les femmes, dont la perversité alimente le désir des héros et du cinéaste, ne sont d'aucun recours et appuient ce constat d'un monde qui part en ruine. Reste l'énergie mystérieuse qu’insuffle Aldrich : dangereuse, difficilement contrôlable par les protagonistes...Elle n'est pas encore vaincue par le désenchantement.