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

Действие происходит в последние годы существования СССР. Холодная война закончилась, президенты двух великих держав — СССР и США — должны встретиться для важных переговоров. Однако встреча оказалась под угрозой срыва из-за разгула русской мафии, обосновавшейся в США (мафиозо Рабинович внезапно вмешивается в разговор президентов по сверхсекретной телефонной линии и разъединяет их, чтобы срочно позвонить в Одессу, «столицу юмора в СССР»).

В бане встречаются рабочие группы КГБ и ЦРУ и празднуют начало сотрудничества. Между делом сотрудники ЦРУ рассказывают коллегам из КГБ о разгуле русской мафии в США. Им известен главарь мафии, который перевоплощается в Гитлера, Наполеона, Петра Великого, Саддама Хусейна, Отелло и прочих персонажей, однако его настоящего лица не видел никто. Генерал КГБ (Юрий Волынцев) удивлён и называет его артистом, на что генерал ЦРУ (Эммануил Виторган) отвечает, что это и есть его кличка — Артист (Андрей Мягков).

Для помощи американским коллегам и ликвидации русской мафии генерал КГБ решает отправить в Нью-Йорк суперагента из Одессы Фёдора Соколова (Дмитрий Харатьян), который в это время ликвидировал маньяка и насильника, прикрывающегося милицейской формой. Получив приказ срочно вылететь в Москву, Соколов был вынужден перелететь из Одессы и сесть на Красную площадь на спортивном самолёте Як-55, так как у авиадиспетчеров в тот день была забастовка (аллюзия на скандальный полёт Матиаса Руста), железную дорогу перекрыли экстремисты, автотранспорту перекрыли бензин нефтяники, а миноносец КГБ «Железный Феликс» арендован кооперативом для круиза по Чёрному морю.

Приехав в США, Соколов находит ресторан «Ланжерон», известное место сбора русской мафии в Нью-Йорке, где случайно знакомится с неким дядей Мишей, который рассказывает агенту КГБ о посетителях ресторана и представляет их членами русской мафии, хотя таковыми они на самом деле не являются. В конце вечера в ресторане выступает местная певица Маша Звёздная, которая очаровывает Соколова.

На следующий день у агента КГБ назначена встреча с агентом ЦРУ. Он отправляется к радисту (Евгений Весник), но пароль оказался съеден его внуком (Саша Лойе). Соколов отправляется в кафе, где к нему подсаживается Маша Звёздная. Чтобы не провалить задание, Соколов, помня слова своего учителя полковника Петренко (Николай Парфёнов) о том, что «разведчик должен красивую женщину игнорировать», пытается это делать. От радиста Соколов узнаёт, что встреча с агентом ЦРУ должна произойти в том самом кафе и за тем самым третьим столиком, за которым сидели он и певица. Там же в инструкции было сказано, что агент должен назвать пароль: «На Дерибасовской хорошая погода», на что Соколову следовало ответить: «На Брайтон-Бич опять идут дожди» (обыгрываются легендарные фразы «Над всей Испанией безоблачное небо» и «В Сантьяго идёт дождь», которые, как считается, послужили паролями для начала фашистского мятежа в Испании в 1936 году и государственного переворота в Чили в 1973 году соответственно). Агентом ЦРУ оказывается та самая певица из ресторана, её настоящее имя — Мэри Стар (Келли Мак-Грилл). Она ответственна за обеспечение безопасности Соколова, он ведёт её в свой номер, в котором она рассказывает ему обо всех установленных там секретных устройствах.

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

На следующий день в город приезжает шейх. Русская мафия планирует похитить его и потребовать выкуп в миллиард долларов. Мэри похищает шейха и переодевает в него Соколова. После того как Соколов, переодетый шейхом, ложится спать, мафиозо Кравчук разбивает стеклянный потолок в спальне, поднимает кровать с шейхом-Соколовым на вертолёте и отвозит его в логово мафии, которая, пытаясь узнать у него местонахождение шейха, начинает его пытать. Агента КГБ безрезультатно пытаются утопить, но он выпивает всю воду и затем извергает её обратно, облив Кравчука; пытают горячим утюгом, но утюг не оставляет ожогов, а ожог получает Кравчук. В конце концов его бросают в подвал, затем туда же приводят дядю Мишу, который накануне кричал на весь ресторан, что Фёдор Соколов — его лучший друг. Он умоляет агента сообщить мафии, где находится шейх, пугая его тем, что мафиози уже захватили и пытают Мэри. В это время за стеной раздаётся женский крик, и Соколов, думая, что это Мэри, начинает стучать в запертую дверь. Пришедшему затем Кравчуку он говорит, что готов отдать шейха Артисту. Тот понимает это буквально и, к удивлению Соколова, обращается с этим к дяде Мише, тем самым раскрыв его. Затем Соколова заковывают в кандалы и замуровывают в стене. Внезапно на мотоцикле прямо в здание въезжает Мэри и спасает Соколова. Мафиози пускаются в погоню, используя танк и токсичные вещества, но, несмотря на это, Мэри и Соколов спасаются. Русская мафия в США разгромлена.

В конце фильма президенты СССР (Леонид Куравлёв) и США (Владимир Седов) снова договариваются по телефону о запланированной встрече на Гавайях, но в их разговор опять вмешивается Рабинович «из русской мафии» и вновь разъединяет их.