Benjamin dan saudara perempuannya Karen, para pahlawan dalam kisah Jejak Cinta, sering mengunjungi kakek mereka di mansionnya yang besar dan senang mendengarkan kisahnya tentang petualangan masa mudanya. Paling sering dia ingat Paris, mengagumi kota romantis ini. Di sana dia bertemu dengan seorang gadis cantik, seorang wanita Prancis yang anggun dan fatal, yang dengannya dia jatuh cinta. Pasangan itu menghabiskan beberapa hari bersama, dan kemudian gadis itu menghilang begitu saja. Sang kekasih dan pria itu mencarinya, tetapi tidak berhasil, lalu kembali ke rumah. Hidup berjalan seperti biasa, dia jatuh cinta lagi, menikah, menjadi sukses, tetapi dia tidak bisa melupakan cinta itu dan memberi tahu cucu-cucunya tentang hal itu. Karen dan saudara laki-lakinya memutuskan untuk menyenangkan kakek mereka dan mencari kekasihnya yang hilang. Mereka pergi ke Paris dan berniat untuk melakukan investigasi nyata di Traces of Love.
