Benjamin a jeho sestra Karen, hrdinovia príbehu Stopy lásky, často navštevovali svojho starého otca v jeho veľkom sídle a radi počúvali jeho príbehy o dobrodružstvách jeho mladosti. Najčastejšie si pamätal Paríž, obdivoval toto romantické mesto. Stretol tam krásne dievča, ladnú fatálnu Francúzku, do ktorej sa zamiloval. Pár spolu strávil niekoľko dní a potom dievča jednoducho zmizlo. Milenec a chlap ju hľadali, ale bezvýsledne, potom sa vrátili domov. Život šiel ďalej ako obvykle, znova sa zamiloval, oženil sa, stal sa úspešným, ale na túto lásku nemohol zabudnúť a rozprával o nej vnúčatám. Karen a jej brat sa rozhodli potešiť svojho dedka a nájsť jeho nezvestnú priateľku. Odišli do Paríža a majú v úmysle vykonať skutočné vyšetrovanie v stopách lásky.
