El malvado Gargamel crea un grupo de traviesas criaturas parecidas a los Pitufos llamadas ‘Naughties’ porque espera obtener así toda la esencia poderosa y mágica de los Pitufos.

Pero cuando descubre que sólo un auténtico Pitufo azul puede darle lo que él quiere – y sólo un hechizo secreto que la Pitufina conoce puede convertir a los  ‘Naughties’ en verdaderos Pitufos – Gargamel secuestra a la Pitufina y la mantiene prisionera en la ciudad de Paris, donde se ha ganado la adoración de millones de los más grandes brujos del mundo.