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