El malvado Gargamel creará a Hackus y Vexy, una pareja de terribles criaturas llamadas "Traviesas", pero para que se parezcan a los pequeñitos azules, Gargamel deberá robar la esencia de Pitufos, y descubrirá que solamente Pitufina podrá convertir a los Traviesos en pitufos de verdad. Por lo que Gargamel secuestrará a Pitufina obligando a los demás pitufos a ir en su búsqueda y rescatarla, nuevamente con la ayuda de sus amigos humanos Patrick y Grace Winslow.