Benjamin og hans søster Karen, heltene fra sporene af kærlighedshistorien, besøgte ofte deres bedstefar i hans store palæ og elskede at lytte til hans historier om hans ungdoms eventyr. Ofte huskede han Paris, beundrede denne romantiske by. Der mødte han en smuk pige, en yndefuld fatal fransk kvinde, som han blev forelsket i. Parret tilbragte flere dage sammen, og så forsvandt pigen simpelthen. Elskeren og fyren ledte efter hende, men til ingen nytte vendte de hjem igen. Livet fortsatte som normalt, han blev forelsket igen, blev gift, blev succesrig, men han kunne ikke glemme den kærlighed og fortalte sine børnebørn om det. Karen og hendes bror besluttede at behage deres bedstefar og finde hans forsvundne kæreste. De tog til Paris og havde til hensigt at gennemføre en reel efterforskning i Traces of Love.
