El malvado Gargamel crea un par de traviesos Pitufos llamados Naughties, con los cuales intenta sacar el máximo provecho de la magia y la esencia de los pequeños seres azules. Sin embargo, cuando comprueba que solo un verdadero Pitufo puede darle lo que quiere, decide secuestrar a Pitufina y llevarla a París, donde se ha ganado la admiración de millones de personas como el mejor mago del mundo.