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