Smurfette is having nightmares about betraying her fellow Smurfs and turning them over to Gargamel to be captured. Meanwhile, the Smurfs are preparing a surprise party for Smurfette's birthday, but as Smurfette tries to find out what her fellow Smurfs are planning, none of them are saying a word. She takes this to mean that she is now unwelcome in the village as a Smurf.
In France, Gargamel is now a star attraction, amazing people with his sorcery, but he sees that he is running low on the Smurf essence that gives him his magic powers. With his new creations, the Naughties Vexy and Hackus, Gargamel plans on opening a portal to the Smurf village by using the Eiffel tower as a conduit so that he can kidnap Smurfette and, through her, get Papa Smurf's secret formula for creating Smurfs. However, as the portal he created is not big enough for him to go through, Gargamel takes Vexy and sends her through to the portal to grab Smurfette and bring her to Paris.
One of the Smurfs witnesses the abduction of Smurfette and informs Papa Smurf. Papa Smurf uses his magic to create crystals that would allow several of his Smurfs to travel directly to Patrick Winslow's residence in New York City in order to get his help to rescue Smurfette. Papa originally intended for Brainy, Hefty, and Gutsy to use the crystals, but instead through an accident Clumsy, Grouchy and Vanity use them. Papa and the three Smurfs arrive in the apartment right after the celebration of Blue's fourth birthday where they meet both the Winslows' young boy and Patrick's stepfather Victor Doyle, a man who is a constant embarrassment to Patrick. The Smurfs soon discover where Gargamel is, and so they and the Winslows set off for Paris in order to find him.
After their arrival in Paris, Patrick and his wife Grace work together with Victor to distract Gargamel during one of his performances while the Smurfs sneak backstage in order to find Smurfette, only to discover what Gargamel is planning. At the same time, Smurfette escapes from the prison and Vexy and her partner Hackus chase after her. Upon her return to Gargamel's hotel suite with the Naughties, Gargamel presents her with a tiny dragon wand as a feigned act of kindness, claiming that he was Smurfette's father all along and that Papa Smurf had no interest in her.
Smurfette is still reluctant to give Gargamel what he wanted until she sees that the Naughties are dying due to a lack of Smurf essence. Faced without an alternative to save them, Smurfette quickly writes it down and Gargamel mixes it up to turn the Naughties into real Smurfs. Immediately after they become Smurfs, the evil wizard puts them into his Smurfalator so he can carry out the rest of his plan.
Meanwhile, Patrick, Victor, and the Smurfs work together to rescue Smurfette. The Smurfs are soon captured and put into the Smurfalator, powering Gargamel's "Wanda" (a large-sized dragon wand). Patrick and Victor arrive just in time to destroy the Smurfalator, causing the Smurf-created formula to be destroyed in blue pixie dust that in turn vanquishing the secret formula. Gargamel has gained enough power to use his new wand against the Smurfs and their allies. Vexy and Hackus team up with the Smurfs against their former master and use the new wand to blast him away. He then falls onto the Notre Dame Cathedral where he accidentally brings a stone vulture to life which then throws him to the top of the Eiffel Tower where fireworks then set off, sending him in the air. Vexy and Hackus, the two new Smurfs, bid farewell to the Winslows and return home with the rest of the Smurfs.
In a post-credits scene, Gargamel and Azrael are pulled into the portal, sending them back to their castle.
- Hank Azaria as Gargamel
- Neil Patrick Harris as Patrick Winslow
- Jayma Mays as Grace Winslow
- Sofía Vergara as Odile Anjelou
- Brendan Gleeson as Victor Doyle
- Jacob Tremblay as Blue Winslow
- Jonathan Winters as Papa Smurf
- Katy Perry as Smurfette
- Fred Armisen as Brainy Smurf
- Alan Cumming as Gutsy Smurf
- Anton Yelchin as Clumsy Smurf
- George Lopez as Grouchy Smurf
- John Oliver as Vanity Smurf
- Christina Ricci as Vexy
- J. B. Smoove as Hackus