Benjamin i njegova sestra Karen, junaci priče Tragovi ljubavi, često su posjećivali djeda u njegovoj velikoj vili i voljeli su slušati njegove priče o pustolovinama njegove mladosti. Najčešće se sjećao Pariza, divio se ovom romantičnom gradu. Tamo je upoznao lijepu djevojku, gracioznu fatalnu Francuskinju, u koju se zaljubio. Par je proveo nekoliko dana zajedno, a onda je djevojčica jednostavno nestala. Ljubavnik i momak tražili su je, ali bezuspješno, a zatim su se vratili kući. Život je tekao uobičajeno, ponovno se zaljubio, oženio, postao uspješan, ali tu ljubav nije mogao zaboraviti i rekao je unucima o tome. Karen i njezin brat odlučili su ugoditi djedu i pronaći njegovu nestalu djevojku. Otišli su u Pariz i namjeravaju provesti pravu istragu u Tragovima ljubavi.