En la segunda parte, 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 Pitufina y la mantiene prisionera en la ciudad de París, donde se ha ganado la adoración de millones de los más grandes brujos del mundo.
Papá Pitufo, Tontín, Gruñón y Vanidoso tendrán que volver al mundo real para reunirse con sus amigos humanos Patrick y Grace Winslow y rescatarla.
