Le sorcier Gargamel a créé Vexy et Hackus, deux créatures qui ressemblent aux Schtroumpfs appelées les Canailles. Son but ? Exploiter la magique essence des personnages bleus. Quand il découvre que seule la Schtroumpfette peut transformer les Canailles en vrais Schtroumpfs, Gargamel la kidnappe et l'emmène à Paris. Grand Schtroumpf, Schtroumpf maladroit, Schtroumpf grincheux et Schtroumpf coquet doivent donc retrouver leurs amis humains Patrick et Grace Winslow, et procéder à une mission de sauvetage qui s'annonce périlleuse. Mais il n'est pas certain que la Schtroumpfette, devenue amie avec Vexy et Hackus, veuille rentrer au village...