ट्रैन्ज़ ऑफ़ लव स्टोरी के नायक बेंजामिन और उनकी बहन करेन, अक्सर अपने दादा के पास अपनी बड़ी हवेली में जाते थे और अपनी जवानी के रोमांच के बारे में उनकी कहानियाँ सुनना पसंद करते थे। सबसे अधिक बार उन्होंने पेरिस को याद किया, इस रोमांटिक शहर की प्रशंसा की। वहाँ उसकी मुलाकात एक खूबसूरत लड़की, एक सुंदर घातक फ्रांसीसी महिला से हुई, जिसके साथ उसे प्यार हो गया। इस जोड़े ने कई दिन एक साथ बिताए, और फिर लड़की बस गायब हो गई। प्रेमी और लड़का उसकी तलाश में थे, लेकिन कोई फायदा नहीं हुआ, फिर घर लौट आए। जीवन हमेशा की तरह चला गया, वह फिर से प्यार में पड़ गया, शादी कर ली, सफल हो गया, लेकिन वह उस प्यार को नहीं भूल सका और अपने पोते को इसके बारे में बताया। करेन और उसके भाई ने अपने दादा को खुश करने और अपनी लापता प्रेमिका को खोजने का फैसला किया। वे पेरिस गए और ट्रेस ऑफ़ लव में एक वास्तविक जांच करने का इरादा किया।