В разгар 1960-х советская разведка получает тревожные данные: американцы планируют атаку с баз в ФРГ. Брежнев, осознавая, что открытый ультиматум приведет к непоправимому, идет на риск. Тайно договаривается с канцлером ФРГ Вилли Брандтом. Оба понимают — стоит лишь кому-то узнать об их сделке, и Брандту грозит импичмент, а Брежневу — исключение из партии. Все должно остаться в тайне.
Для выполнения деликатной миссии генсек ищет людей со стороны. Выбирают Плетнева — журналиста, разбирающегося в немецких делах, мужа актрисы Желтовской, звезды передачи «Кабачок 13 стульев», которую обожает Брежнев. В помощь ему — отставной сотрудник КГБ Варданов. Их цель — склонить на свою сторону высшее руководство Западной Германии.
Но на пути встают серьезные противники. ЦРУ активно противодействует, а глава спецслужб ГДР Эрих Мильке отдает приказ об устранении незваных гостей из Москвы.