Der Film spielt in Paris – der Stadt der Liebe – und handelt von sechs Menschen, die sich auf der Suche nach eben dieser befinden.
Wenn Thierry nicht gerade dabei ist, für seine schwierigen Kunden Nicole und Dan ein Apartment zu finden, versucht er mit seiner reizenden aber unschuldigen Mitarbeiterin Charlotte zu flirten. Sie leiht ihm eine VHS-Kassette mit ihrer Lieblingssendung, einem religiösen Musikprogramm...