Фильм На Дерибасовской хорошая погода, или На Брайтон-Бич опять идут дожди

После завершения Холодной войны президенты СССР и США пытаются встретиться для переговоров, однако русская мафия, пустившая корни в Америке, делает всё, чтобы встреча не состоялась.

Агенты КГБ и ЦРУ встречаются в бане, где американцы рассказывают русским коллегам о неуловимом главаре русской мафии, способным мастерски выдавать себя за великих деятелей, за что получил прозвище Артист. Генерал КГБ Степан также наслышан об этом мастере криминального искусства.

Органы отправляют в Америку лучшего среди хороших молодых агентов одессита Фёдора Соколова с приказом помочь американцам разобраться с их мафией. Соколову приходится лично пилотировать самолет и сажать машину прямиком на Красную площадь, поскольку авиадиспетчеры решили устроить забастовку.

Добравшись с приключениями до США, Фёдор приходит в ресторан «Ланжерон», где регулярно собираются сомнительные личности родом из СССР. Там агент встречает хитрого эмигранта дядю Мишу, который даёт ложную наводку на ни в чём не повинных гостей заведения, выдавая их за мафиози. В этом же «Ланжероне» Соколов влюбляется в очаровательную певицу Машу Звёздную.

Пароль из Москвы в нужные сроки не приходит, из-за чего Фёдор не может вступить в контакт с американскими спецслужбами. Радист сообщает ему, что встреча с человеком из КГБ должна состояться в кафе, где он ранее сидел с певицей Машей, пытаясь не выдать свои чувства. По инструкции агент ЦРУ скажет: «На Дерибасовской хорошая погода», а ему, Соколову, необходимо дать такой отзыв: «На Брайтон-Бич опять идут дожди». К удивлению молодого человека, связным оказывается Маша Звёздная, чьё настоящее имя Мэри Стар. Девушка ведёт его в гостиничный номер и показывает все установленные там устройства, которые используют спецслужбы.

Соколов держит путь на Брайтон-Бич, где снова сталкивается с дядей Мишей, вручающим ему записку с приглашением от мафии встретиться в подконтрольном бандитам казино «Золотой Дюк». Там Фёдору предлагают вернуться обратно в свою страну, получив щедрое вознаграждение. В ответ Соколов, используя свои тайные навыки, ловко разоряет игорное заведение, что вынуждает преступников с горя покончить с собой. В дядю Мишу стреляют присоской, на которой записка от Артиста с указанным временем встречи. План бандитов снова проваливается, а организатор покушения – правая рука Артиста, украинец Кравчук, чуть не сгорает заживо.

В город прилетает шейх, которого мафия собирается похитить ради огромного выкупа. Узнав об этих планах, Мэри похищает араба и гримирует под него Соколова. Кравчук врывается в апартаменты со спящим шейхом и забирает его прямо вместе с постелью на вертолете. Бандиты пытают Фёдора, надеясь узнать местонахождение настоящего шейха, но всё безрезультатно: русского агента не берут никакие способы воздействия, и тогда его просто кидают в подвал, а вместе с ним дядю Мишу. Пожилой эмигрант советует молодому собрату по несчастью сказать про шейха, иначе Мэри не жить. Как раз в этот момент раздаётся истошный женский крик.

Соколов колотит в дверь подвала, к нему спускается Кравчук, которому кагэбэшник обещает передать шейха Артисту. Недалекий бандит передаёт эти слова… дяде Мише, который и есть Артист. Обозленный главарь решает расправиться с юнцом, приказав заковать его в кандалы и замуровать. Неожиданно Мэри на мотоцикле влетает в здание и вытаскивает Фёдора. Бандиты бросаются за ними, задействуют все имеющиеся средства, но остаются ни с чем.

Президенты двух стран вновь ведут переговоры о встрече, и опять их разговор прерывает некий Рабинович.