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