Le richissime M. Arkadin, menacé d'un chantage par un jeune homme qui courtise sa fille, enquête sur son propre passé. En Espagne, à Paris, Tanger, Amsterdam, Munich, Arkadin retrouve ainsi d'anciens complices...
Décidé à venger la mort de son frère, le vétéran de guerre Nico garcos prend la route pour en découdre avec Mike Figlia, grossiste de San Francisco à l'origine du décès...
Ninotchka est envoyée en mission à Paris par le gouvernement soviétique afin d'écouler les bijoux de la grande duchesse Swana, saisis pendant la révolution.