Benjamin dan adiknya Karen, pahlawan kisah Traces of Love, sering mengunjungi datuk mereka di rumah besarnya dan gemar mendengar kisahnya mengenai pengembaraan masa mudanya. Selalunya dia mengingati Paris, mengagumi kota romantis ini. Di sana dia bertemu dengan seorang gadis cantik, seorang wanita Perancis yang anggun, dan dia jatuh cinta. Pasangan itu menghabiskan beberapa hari bersama, dan kemudian gadis itu hilang begitu sahaja. Kekasih dan lelaki itu mencarinya, tetapi tidak berjaya, kemudian pulang ke rumah. Hidup berjalan seperti biasa, dia jatuh cinta lagi, menikah, menjadi berjaya, tetapi dia tidak dapat melupakan cinta itu dan memberitahu cucu-cucunya tentang hal itu. Karen dan abangnya memutuskan untuk menyenangkan datuk mereka dan mencari kekasihnya yang hilang. Mereka pergi ke Paris dan berhasrat untuk melakukan penyelidikan sebenar di Traces of Love.
