ソフィー・ホール (アマンダ・セイフ) は、ニューヨーカー誌の調査員です。彼女の婚約者ヴィクターはレストランの開店に忙しい。彼らはイタリアのヴェローナへ旅行しました。しかし、ヴィクターは美味しいものを味わうことに夢中で、彼女の世話を怠っていました。二人の関係は衝突に満ちていた。ソフィーは願いの壁までさまよって、ジュリエットに手紙を書いているたくさんの人を見つけました。興味を持った彼女は、手紙を集めた女性たちを尾行すると、4人の女性がジュリエットを演じ、感情的な質問に答えるために手紙を書いていることを発見した。ソフィーは感動し、彼らのチームに加わることを決意しました。彼女は50年前の手紙を読みました。クレア・スミス（ヴァネッサ・レッドグレーブ）は、その年の後悔した関係について語ります。ソフィーは慎重に答えた。ある日、突然、老人の孫チャーリー（クリス・イーガン）が玄関にやって来ました。そのとき初めて、彼女は老人が彼女の手紙を読んでいることを理解し、真実の愛を取り戻すことを決心しました。しかし、チャーリーはこれはばかげていると思いました。争いの中、三人は愛を探す旅に出るが……。