Le journaliste français Léon Garros se rend à Moscou avec ses collègues pour un reportage. Tous s'installent à l'hôtel Ukraine et découvrent la capitale. Profitant de son séjour, Garros décide de retrouver Boris Vaganov avec qui il s'était échappé d'un camp de concentration quinze ans plus tôt. Ne trouvant pas Vaganov à l'adresse donnée par le bureau de renseignements, il entreprend un long voyage à travers l'URSS, suivant l'itinéraire tracé par son traducteur Nikolaï, qui le fait pour sa part dans un tout autre but : il recherche la fiancée de son frère.