Julien Saint Dominique, agent du service de contre-espionnage français à Berlin, enquête sur l'enlèvement d'un fonctionnaire emmené par des communistes allemands en Allemagne de l'Est.
Pecos Martinez, un paysan mexicain mutique, voyage en compagnie de trois musiciens au caractère joyeux : un guitariste, un violoniste et un trompettiste. Alors qu'ils sont impliqués dans une bagarre dans un saloon, les hommes comprennent que la liberté du peuple mexicain est en danger. En effet,...