Perfume: The Story of a Murderer Released 2006-09-13 is a story that falls under the Crime, Fantasy, Drama category. Movie Story "Jean-Baptiste Grenouille, born in the stench of 18th century Paris, develops a superior olfactory sense, which he uses to create the world's finest perfumes. However, his work takes a dark turn as he tries to preserve scents in the search for the ultimate perfume.".