Benjamin och hans syster Karen, hjältarna till spåren av kärlekshistoria, besökte ofta sin farfar i hans stora herrgård och älskade att lyssna på hans berättelser om hans ungdoms äventyr. Oftast kom han ihåg Paris, beundrade denna romantiska stad. Där träffade han en vacker flicka, en graciös ödesdig fransk kvinna, som han blev kär i. Paret tillbringade flera dagar tillsammans, och sedan försvann flickan helt enkelt. Älskaren och killen letade efter henne, men till ingen nytta, återvände sedan hem. Livet fortsatte som vanligt, han blev kär igen, gifte sig, blev framgångsrik, men han kunde inte glömma den kärleken och berättade för sina barnbarn om det. Karen och hennes bror bestämde sig för att behaga sin farfar och hitta sin försvunna flickvän. De åkte till Paris och avser att genomföra en riktig utredning i Traces of Love.
