En esta secuela el malvado brujo Gargamel crea una pareja de criaturas revoltosas, una copia de los Pitufos, llamados los Traviesos y que espera le permitan aprovecharse de la poderosa y mágica esencia de los Pitufos. Gargamel secuestra a Pitufina y la lleva a París, Francia, lugar donde se ha ganado la adoración de millones de seguidores que lo consideran como el hechicero más grande del mundo. Por lo que está en manos de Papá Pitufo, Tontín,Valiente,Gruñón y Vanidoso regresar a nuestro mundo, y reunirse con sus viejos amigos humanos Patrick y Grace Winslow, ¡y rescatarla! ¿Puede ser que Pitufina, que siempre se ha sentido diferente de los demás pitufos, halle una conexión especial con los Traviesos, Vexy y Hackus? ¿Y podrán Los Pitufos convencerla de que el amor que sienten por ella es auténtico?