Benjamin ve Aşkın İzleri hikayesinin kahramanları olan kız kardeşi Karen, büyük malikanesinde sık sık büyükbabalarını ziyaret eder ve gençliğinin maceraları hakkındaki hikayelerini dinlemeyi severlerdi. Çoğu zaman Paris'i hatırladı, bu romantik şehre hayran kaldı. Orada aşık olduğu zarif ve ölümcül bir Fransız kadın olan güzel bir kızla tanıştı. Çift birlikte birkaç gün geçirdi ve sonra kız ortadan kayboldu. Aşık ve adam onu aradılar, ancak boşuna sonra eve döndü. Hayat her zamanki gibi devam etti, yeniden aşık oldu, evlendi, başarılı oldu ama o aşkı unutamadı ve torunlarına anlattı. Karen ve erkek kardeşi, büyükbabalarını memnun etmeye ve kayıp kız arkadaşını bulmaya karar verdiler. Paris'e gittiler ve Traces of Love'da gerçek bir araştırma yapmayı planlıyorlar.