Gargamel logra secuestrar a Pitufina, gracias a los Traviesos creados por Gargamel, y la lleva a París, Francia. Entonces Papá Pitufo, Tontín, Valiente, Gruñón y Vanidoso regresar a nuestro mundo, y reunirse con sus viejos amigos humanos, Patrick y Grace Winslow, para rescatar a Pitufina.