Benjamin en zijn zus Karen, de helden van het Traces of Love-verhaal, bezochten hun grootvader vaak in zijn grote landhuis en luisterden graag naar zijn verhalen over de avonturen van zijn jeugd. Meestal herinnerde hij zich Parijs, bewonderde hij deze romantische stad. Daar ontmoette hij een mooi meisje, een gracieuze fatale Française, op wie hij verliefd werd. Het paar bracht een aantal dagen samen door, en toen verdween het meisje gewoon. De minnaar en de man zochten haar, maar het mocht niet baten, en keerden toen naar huis terug. Het leven ging gewoon door, hij werd weer verliefd, trouwde, werd succesvol, maar hij kon die liefde niet vergeten en vertelde het aan zijn kleinkinderen. Karen en haar broer besloten hun grootvader een plezier te doen en zijn vermiste vriendin te zoeken. Ze gingen naar Parijs en zijn van plan een echt onderzoek te doen in Traces of Love.
