NY。メルヴィン・ユドールは人気の恋愛小説家だが、普段は毒舌で友人が少なく、しかも気難しくて潔癖症という中年男性。ある日、同じアパートに住むゲイの画家、サイモンの飼い犬を預かることになり、それから心を少し外に開くように。メルヴィンはサイモンの帰省旅行に付き合うが、行きつけのレストランでウェイトレスをしているシングルマザー、キャロルも同行することに。道中、メルヴィンはキャロルに愛を告白する。

18世紀のパリの悪臭の中で生まれたジャン・バティスト・グルヌイユは、優れた嗅覚を身につけ、それを使って世界最高の香水を作り上げる。しかし、究極の香水を求めて香りを保存しようとする彼の仕事は暗転していく。

カリフォルニア郊外の高校に通うブレンダンは、元恋人のエミリーから電話を受ける。彼女は意味不明の言葉を残したまま電話を切り、ブレンダンはエミリーのことが気がかりに。その数日後、彼は排水溝で無残に横たわる彼女の遺体を発見してしまう。悔いの残るブレンダンはエミリーの死の真相を探るため、彼女の残した謎の言葉を頼りに調査を開始。やがて彼は、学園内に渦巻くドラッグ汚染という闇の世界へ導かれてゆく。