Europe, années 1950. Juste avant de mourir, un dénommé Bracco lâche le nom de deux personnes impliquées dans son assassinat : Gregory Arkadin, un magnat d’origine russe, et une mystérieuse Sophie. Petit truand américain témoin de la scène, Guy van Stratten décide de mener l’enquête sur Arkadin avec l’aide de son amie Mily. Mais la situation prend bientôt une tout autre tournure : van Stratten est engagé par Arkadin pour enquêter sur le passé trouble de ce dernier…