В середине 20-го века, в эпоху холодной войны, советская разведка узнает о подготовке США к атаке с военных баз, расположенных на территории Федеративной Республики Германии. Вместо того чтобы поддаться панике и начать глобальную войну, Брежнев предлагает другой путь - заключить секретное соглашение с канцлером ФРГ Вилли Брандтом. Оба лидера понимают, что рискуют своими карьерами и положением в обществе, если информация о их секретных переговорах станет известна.

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