ট্রেস অফ লাভ গল্পের নায়ক বেঞ্জামিন এবং তাঁর বোন কারেন প্রায়শই তাঁর দাদাকে তার বড় মঞ্চে দেখতে যেতেন এবং তার যৌবনের ঘটনা সম্পর্কে তাঁর গল্প শুনতে পছন্দ করতেন। তিনি প্রায়শই প্যারিসের কথা স্মরণ করেন, এই রোমান্টিক শহরটির প্রশংসা করেছিলেন। সেখানে তিনি এক সুন্দরী মেয়ের সাথে সাক্ষাত করলেন, তিনি একটি মারাত্মক মারাত্মক ফরাসি মহিলা, যার সাথে তিনি প্রেমে পড়েছিলেন। এই দম্পতি বেশ কয়েকদিন একসাথে কাটিয়েছিলেন এবং তারপরে মেয়েটি কেবল অদৃশ্য হয়ে যায়। প্রেমিকা এবং লোকটি তার সন্ধান করেছিল, কিন্তু কোনও লাভ হয়নি, তারপর ঘরে ফিরে। জীবন যথারীতি চলল, সে আবার প্রেমে পড়ল, বিয়ে করল, সফল হয়েছিল, কিন্তু সে ভালবাসাটি ভুলতে পারেনি এবং নাতি-নাতনিদের এই সম্পর্কে জানিয়েছিলেন। কারেন এবং তার ভাই তাদের দাদাকে সন্তুষ্ট করার এবং তার নিখোঁজ বান্ধবীটিকে সন্ধান করার সিদ্ধান্ত নিয়েছে। তারা প্যারিসে গিয়ে প্রেমের ট্রেসগুলিতে সত্যিকারের তদন্ত করার ইচ্ছা পোষণ করেছিল।