Perfume: The Story of a Murderer tells the life story of Jean-Baptiste Grenouille, who was born on July 17, 1738 at a fish market in Paris.