Gargamel a créé deux créatures grises, Vexy et Hackus, pour se venger de sa défaite à New York. Il les appelle les Canailles. Il attire les Schtroumpfs dans un guet-apens. Ces derniers reviennent dans le monde des humains et la Schtroumpfette rencontre les Canailles à Paris qui vont la piéger. Elle n'est plus capable de les quitter et celles-ci vont la manipuler pour lui faire faire toutes sortes de bêtises. Les Schtroumpfs se portent à son secours et en chemin, vont retrouver Patrick Winslow qu'ils n'ont pas vu depuis New York...
