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