Die Cheetah Girls Galleria, Chanel, Dorinda und Aqua reisen nach Spanien um dort an einem Talentwettbewerb teilzunehmen. Doch die Mädchen vergessen in Barcelona den wahren Grund ihrer Reise und gehen ohne die anderen shoppen, tanzen oder singen, sodass Galleria die Band aufgeben will. Rechtzeitig können sich die Freundinnen wieder versöhnen, um danach zu erfahren, dass sie die Wettbewerbsregeln verletzt haben, als sie am Tag zuvor Geld für einen Auftritt bekamen.

Im 18. Jahrhundert wird in Paris Jean-Baptiste Grenouille mit einer sensorischen Anomalie geboren - er besitzt einen einmaligen Geruchssinn. Als Jugendlicher tötet Grenouille unwillentlich ein Mädchen und stellt fest, dass ihr Duft nach ihrem Tod verschwindet. Dies erweckt seinen Wunsch, Düfte dauerhaft konservieren zu können. Über Umwege gerät Grenouille an den Parfümeur Guiseppe Baldini, bei dem er sodann in die Lehre geht, um die Kunst des Konservierens von Düften zu erlernen. Im Gegenzug profitiert Baldini vom Talent des jungen Grenouille, jede Zutat eines Parfüms zu erriechen, sie blind mischen und verfeinern zu können. Grenouille verfolgt große Ziele - er will den wunderbarsten Duft der Welt herstellen und reist dafür nach Grasse, der Hauptstadt der Parfümeure. Auf seinem Weg dorthin findet er die passende Blume: Laure, die Tochter des wohlhabenden Antoine Richis. Plötzlich kommt es in der Gegend von Grasse zu einer Reihe von Todesfällen unter jungen, hübschen Mädchen ...