Si Benjamin at ang kanyang kapatid na si Karen, ang mga bayani ng kwento ng Traces of Love, ay madalas na bumisita sa kanilang lolo sa kanyang malaking mansyon at gustong makinig sa kanyang mga kwento tungkol sa mga pakikipagsapalaran ng kanyang kabataan. Kadalasan na naaalala niya ang Paris, hinahangaan ang romantikong lungsod na ito. Doon niya nakilala ang isang magandang batang babae, isang kaaya-aya na nakamamatay na Pranses, na siya ay umibig. Ang mag-asawa ay gumugol ng maraming araw na magkasama, at pagkatapos ay simpleng nawala ang batang babae. Hinanap siya ng manliligaw at ang lalaki, ngunit sa walang kabuluhan, pagkatapos ay umuwi. Ang buhay ay nagpatuloy tulad ng dati, umibig ulit siya, nag-asawa, naging matagumpay, ngunit hindi niya makakalimutan ang pagmamahal na iyon at sinabi sa kanyang mga apo tungkol dito. Nagpasya sina Karen at ang kanyang kapatid na kaligayahan ang kanilang lolo at hanapin ang nawawalang kasintahan. Nagpunta sila sa Paris at balak na magsagawa ng isang totoong pagsisiyasat sa Traces of Love.
