En arrivant à Vera Cruz, l'officier Dog Halliday est accueilli par un homme, revolver au poing, qui cherche à l'arrêter. Halliday est accusé d'avoir volé la solde des militaires, un pactole de trois cent mille dollars. Dans la bagarre, Dog assomme son agresseur. Il fouille ses poches et s'empare de ses papiers. L'homme en question est Vincent Blake, des Services Secrets Américains.