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