18世紀、パリ。数十キロ先をも嗅ぎ分けられる、図抜けた嗅覚を持つ孤児グルヌイユは、パリきっての人気調香師となり、彼の香水が街を沸かせる。 しかし、彼の野望は “究極の香水 ”を作ること、ただひとつー。 時を同じくして、街では赤毛の処女が殺され全裸…