El malvado Gargamel crea un par de traviesos pitufos llamados los Naughties, con los cuales intentará sacar el máximo provecho de la magia y la esencia de los pitufos., pero cuando comprueba que sólo un pitufo verdadero 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.

Ahora todo depende de Papa Pitufo, Clumsy, Grouchy y Vanity, quienes tendrán que regresar a nuestro mundo y reunirse con sus amigos humanos Patrick y Grace Winslow para rescatar a Pitufina, quien por otro lado se dejará alagar por los malvados Naughties, los cuales intentarán convencerla de que su amor por ella es verdadero.