Benjamin et sa sœur Karen, les héros de l'histoire des traces d'amour, rendaient souvent visite à leur grand-père dans son grand manoir et aimaient écouter ses histoires sur les aventures de sa jeunesse. Le plus souvent, il se souvenait de Paris, admirait cette ville romantique. Là, il rencontra une belle fille, une gracieuse française fatale, dont il tomba amoureux. Le couple a passé plusieurs jours ensemble, puis la fille a tout simplement disparu. L'amant et le gars l'ont cherchée, mais en vain, puis sont rentrés chez eux. La vie a continué comme d'habitude, il est retombé amoureux, s'est marié, a réussi, mais il ne pouvait pas oublier cet amour et en a parlé à ses petits-enfants. Karen et son frère ont décidé de faire plaisir à leur grand-père et de retrouver sa petite amie disparue. Ils se sont rendus à Paris et comptent mener une véritable enquête dans Traces of Love.
