Benjamin i jego siostra Karen, bohaterowie historii Traces of Love, często odwiedzali dziadka w jego dużej rezydencji i uwielbiali słuchać jego opowieści o przygodach jego młodości. Najczęściej wspominał Paryż, podziwiał to romantyczne miasto. Tam spotkał piękną dziewczynę, wdzięczną, śmiertelną Francuzkę, w której się zakochał. Para spędziła razem kilka dni, a potem dziewczyna po prostu zniknęła. Kochanek i facet szukali jej, ale bez skutku, po czym wrócili do domu. Życie toczyło się jak zwykle, znów się zakochał, ożenił, odniósł sukces, ale nie mógł zapomnieć o tej miłości i opowiedział o niej swoim wnukom. Karen i jej brat postanowili zadowolić dziadka i znaleźć jego zaginioną dziewczynę. Wyjechali do Paryża i zamierzają przeprowadzić prawdziwe śledztwo w sprawie Śladów miłości.