Pátrání je spojeno s mnoha zápletkami, které komplikuje také tlumočník Nikolaj, jenž využívá této příležitosti k tomu, aby by našel zpěvačku Natašu, snoubenku svého bratra Andreje, která se s ním po hádce rozešla a odjela na turné po SSSR.