ì Paris où il triomphe à l'Opéra Garnier avec ses spectacles de magie, Gargamel a fabriqué deux nouvelles créatures, qu'il nomme ses «canailles» : Vexy et Hackus. Avec leur aide, il capture la Schtroumpfette, décidé à lui soutirer la formule magique qui les transformera vraiment en Schtroumpfs. Il disposera ainsi d'une magie inépuisable. Pour venir au secours de la Schtroumpfette, un groupe de Schtroumpfs se téléporte à New York et requiert l'aide de Patrick et Grace. Avec Victor, le beau-père de Patrick, et leur fils Blue, ils accompagnent les Schtroumpfs à Paris. Ils se confrontent à Gargamel, qui transforme Victor en canard. La Schtroumpfette s'échappe, poursuivie par Vexy et Hackus. Pour éviter les ennuis, elle coopère avec eux. Tous trois finissent même par sympathiser. Ils retournent à l'hôtel de Gargamel. Patrick délivre Victor, capturé par le cuisinier, et tente d'entrer dans la suite de Gargamel. Ce dernier offre à la Schtroumpfette une baguette magique et l'invite à fêter son anniversaire sur la grande roue de la Concorde. Patrick chasse Victor, redevenu humain. Menacée, la Schtroumpfette finit par donner à Gargamel la formule magique. Elle sauve ainsi les canailles, qui deviennent des Schtroumpfs. Gargamel les enferme. Les Schtroumpfs venus à la rescousse connaissent le même sort. Gargamel commence à voler leur magie grâce à une machine. Patrick et Victor arrivent à temps pour les sauver et les Schtroumpfs rentrent chez eux, avec Vexy et Hackus.