Бењамин и његова сестра Карен, јунаци приче Трагови љубави, често су посећивали свог деду у његовој великој вили и волели су да слушају његове приче о авантурама његове младости. Најчешће се сећао Париза, дивио се овом романтичном граду. Тамо је упознао лепу девојку, грациозну фаталну Францускињу, у коју се заљубио. Пар је провео неколико дана заједно, а онда је девојчица једноставно нестала. Љубавник и момак су је тражили, али без успеха, а затим су се вратили кући. Живот је текао уобичајено, поново се заљубио, оженио, постао успешан, али ту љубав није могао да заборави и рекао је унуцима о томе. Карен и њен брат одлучили су да удовоље деди и пронађу његову несталу девојку. Отишли су у Париз и намеравају да спроведу праву истрагу у Траговима љубави.