La película trata del secuestro de Pitufina organizada por Gargamel. Él crea a Vexy y Jakus quienes son los supuestos hermanos de Pitufina, al menos eso le hacen creer.

Ellos son creados para confundir a Pitufina y hacerle pensar que ellos son su verdadera familia. Gargamel los llama los traviesos ya que es su principal característica.

Por otro lado, papá Pitufo está desesperado por Pitufina y emplea varios planes para ir en su búsqueda. En uno de ellos está Patrick y Grace Winslow, sus amigos humanos que aparecen en la película anterior, con la única diferencia, que ahora Patrick es papá.