1766-ban, a franciaországi Grasse városban a parfűmkészítő Jean-Baptiste Grenouille-t halálra ítélték tizenhárom nő meggyilkolásáért. Az ifjú huszonkét évvel korábban, a halpiacon született. Árvaházban nő fel, más mint a többi gyerek, három évesen se járni, se beszélni nem tud, a szagokon keresztül próbálja megismerni a világot. Felnőve cserzőüzemben dolgozik, így jut el Párizsba. A városban magával ragadja egy lány gyönyörűséges illata. Véletlenül megöli, majd próbálja magába szívni elhalványuló illatát, Grenouille minden vágya, hogy az illatot újból érezhesse.
Sylvia (Tracey Ullman), a középkorú bolttulajdonos már rég elfelejtette, mi az a vágy. Ám amikor baleset következtében agyrázkódást szenved, mellékhatásként hirtelenjében feltámad benne a szexuális ösztön. Az asszonyt Ray Ray Perkins (Johnny Knoxwille) kamionsofőr és a titkos szexterapeuta veszi kezelésbe. A két szakértő a kielégülés egészen új módozatait tárják fel Sylvia konzervatív férje, Vaughn (Chris Isaak) és sztriptíztáncos lánya (Selma Blair) előtt. Nem kell sok idő, hogy Baltimore-ban elszabaduljanak a libidók.
Két barát újra találkozik, hogy együtt töltsék utolsó napjaikat egy házban, ahol már régebben is jártak. Társaságot gyűjtenek maguk köré, mely katasztrofális fordulathoz vezet, mialatt megismerkednek az emberi természet legsötétebb mélységeivel.
Az Orient Expressz ezen az éjszakán tele van utasokkal, akik Münchenből Velencébe, a hamarosan kezdődő a karneválra tartanak. Az utasok között van Martin, az újságíró, aki azért kelt útra, hogy találkozzon az újfasiszták vezérével, de a vonaton beleszeretet Verába, a színésznőbe, aki a kislányával utazik. Velük tart még néhány punk és egy rejtélyes férfi - talán maga az ördög. Az úton misztikus dolgok történnek.