Benjamin og systir hans Karen, hetjur sögunnar um ástarsporin, heimsóttu oft afa sinn í stóra höfðingjasetrinu og elskuðu að hlusta á sögur hans um ævintýri æsku sinnar. Oftast mundi hann eftir París, dáðist að þessari rómantísku borg. Þar kynntist hann fallegri stúlku, tignarlegri banvæn frönsku, sem hann varð ástfanginn af. Hjónin eyddu nokkrum dögum saman og þá hvarf stúlkan einfaldlega. Elskhuginn og gaurinn leituðu að henni, en án árangurs, snéru síðan heim. Lífið hélt áfram eins og venjulega, hann varð ástfanginn á ný, giftist, varð farsæll, en hann gat ekki gleymt þeirri ást og sagði barnabörnunum frá því. Karen og bróðir hennar ákváðu að þóknast afa sínum og finna týnda kærustu hans. Þeir fóru til Parísar og ætla að gera alvöru rannsókn í Traces of Love.