Cherchant désespérément à s'emparer de la puissance de l'essence magique des Schtroumpfs, Gargamel a inventé les Canailles, de minuscules créatures. Mais pour que leur transformation en vrais Schtroumpfs soit complète, il lui manque encore la formule secrète que détient la Schtroumpfette. Quand Gargamel et ses Canailles enlèvent la Schtroumpfette et l'emmènent à Paris, les Schtroumpfs volent à son secours