Após fracassar em sua caça aos Smurfs em Nova York, Gargamel (Hank Azaria) 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 (voz de Christina Ricci) e Hackus (voz de J.B. Smoove), 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 (voz de Katy Perry). 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 (voz de Jonathan Winters) 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.