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