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