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