Im 18.Jahrhundert wird in Paris Jean-Baptiste Grenouille mit einer sensorischen Anomalie geboren: er hat keinen Eigengeruch wie jeder andere Mensch, weswegen er von seiner Umwelt abgelehnt, ja praktisch gehaßt wird. Allerdings hat er im Umkehrschluß auch ein besonderes Talent: er besitzt einen Geruchssinn, den sonst niemand auf dem Planeten vorweisen kann. Schließlich geht er bei dem berühmten Parfümeur Guiseppe Baldini in die Lehre, der sich von Grenouilles Fähigkeit, jede Zutat eines Parfüms durch Riechen zu erkennen und sie blind zu mischen und zu verfeinern, großen Erfolg verspricht. Daß Grenouille bereits einen Mord begangen hat, ahnt niemand, doch der Lehrling hat große Ziele: er will den wunderbarsten Duft der Welt herstellen und findet dafür auch die passende Blume, Laure, die Tochter eines reichen Mannes. Plötzlich kommt es in seiner Umgebung zu einer Reihe von Todesfällen unter jungen, hübschen Mädchen...

Ihre Rückkehr in die Stadt ihrer Jugend und in die Arme ihres Verflossenen bringt der New Yorker Kunstexpertin den Auftrag, einer Serie von Kunstdiebstählen auf den Grund zu gehen. Die Jagd spielt im malerischen Barcelona, wo Sandra Walker von einem wohlhabenden Kunden engagiert wird um ein gestohlenes Gemälde zu finden, das er dem dortigen Museum zur Verfügung gestellt hatte. Im Rahmen ihrer Nachforschungen arbeitet sie mit ihrem früheren Liebhaber zusammen. Als die Spur jedoch zu einem skrupellosen russischen Mafiaboß führt und sie in Lebensgefahr schwebt, taucht Sandras Ex, der New Yorker Polizist Bruce, auf, um seine abtrünnige Ehefrau nach Hause zurückzuholen. Entschlossen, sich von den Fesseln ihrer Ehe zu befreien, erinnert sie Bruce nachdrücklich daran, daß er sich außerhalb seines Zuständigkeitsbereichs befindet - und zwar in jeglicher Hinsicht.