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