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