Gargamel sigue buscando la esencia de los Pitufos y para lograrlo crea a unos individuos muy parecidos a los pitufos llamados malotes. Aún así no es capaz de conseguir lo que busca y decide dar un paso más secuestrando a Pitufina y llevándosela a Paris, donde el brujo es adorado por sus fans.
Ahora todo quedará en manos de Papa pitufo y los demás pitufos. Encontrar a pitufina, demostrarle que es uno de ellos y ver si ella también siente lo mismo.