Jean-Baptiste Grenouille, rođen u smradnom Parizu 18. stoljeća, razvija superioran osjet mirisa koji koristi za stvaranje najfinijih parfema na svijetu. Međutim, njegov rad poprima mračan zaokret dok pokušava sačuvati mirise u potrazi za ultimativnim parfemom.
Nakon još jednog upada u prazno selo vođa Vikinga, Timandahaf, pogrešno shvati svojega savjetnika Cryptografa kada on kaže da je 'strah dao stanovnicima krila' i pomisli da stanovnici zaista mogu letjeti. Odluče juriti za šampionima straha u Galiju da i on nauči letjeti. U međuvremenu je...