Benjamin og søsteren Karen, heltene i sporene av kjærlighetshistorie, besøkte ofte sin bestefar i hans store herskapshus og elsket å høre på historiene hans om eventyrene i ungdommen. Ofte husket han Paris, beundret denne romantiske byen. Der møtte han en vakker jente, en grasiøs dødelig fransk kvinne, som han ble forelsket i. Paret tilbrakte flere dager sammen, og da forsvant jenta rett og slett. Elskeren og fyren lette etter henne, men til ingen nytte kom de hjem. Livet gikk som vanlig, han ble forelsket igjen, giftet seg, ble vellykket, men han kunne ikke glemme den kjærligheten og fortalte barnebarna om det. Karen og broren hennes bestemte seg for å glede bestefaren og finne sin savnede kjæreste. De dro til Paris og har tenkt å gjennomføre en reell etterforskning i Traces of Love.