Gargamel, le méchant sorcier, crée des petits êtres machiavéliques de la taille des Schtroumpfs : les Canailles. Il espère ainsi utiliser la toute puissante potion magique qui protège les Schtroumpfs. Mais lorsqu’il découvre que seul un vrai Schtroumpf peut lui donner ce qu’il veut, et que seule la Schtroumpfette a le pouvoir de transformer les Canailles en véritables Schtroumpfs, Gargamel enlève la Schtroumpfette et l’emmène à Paris. Le Grand Schtroumpf, le Schtroumpf Maladroit, le Schtroumpf Grognon et le Schtroumpf Coquet vont revenir dans notre monde et faire appel à leurs amis humains, Patrick et Grace Winslow, pour sauver la Schtroumpfette. Elle qui a toujours eu le sentiment d’être différente des autres Schtroumpfs, va-t-elle se rapprocher des Canailles ?