パリの魚市場で産み落とされたグルヌイユは驚異的な嗅覚を持っていた。青年に成長したある日、赤毛の少女が発する至福の香りに出会うが、夢中になるあまり彼女を殺してしまう。死と共に香りも消えてしまうことを知った彼は、香りを永遠にとどめておく方法を探るため調香師に弟子入りし、さらなる技を求めて職人の街へ向かう。途中、自分自身に体臭がないことに気づき衝撃を受けるが、やがて運命の香りと再会する。