Após fracassar em sua caça aos Smurfs em Nova York, Gargamel partiu para Paris e lá se tornou um sucesso, sendo considerado o maior mágico do mundo. Entretanto, por trás dos shows lotados que faz na Opera está um plano para capturar os pequenos seres azuis. Para tanto o bruxo cria dois danadinhos, Vexy e Hackus, que o ajudam em seus planos. Gargamel consegue criar um novo túnel para a aldeia dos Smurfs, para onde Vexy viaja e sequestra Smurfette. A ideia é que ela revele o segredo da fórmula mágica que fez com que deixasse de ser uma danadinha para se tornar uma smurf, algo que apenas ela e o Papai Smurf têm conhecimento. Não demora muito para que Papai Smurf organize uma nova expedição rumo ao mundo real, com o objetivo de resgatar Smurfette das garras de Gargamel.