Le méchant sorcier Gargamel a créé de vilains petits Schtroumpfs gris appelés les Canailles, dans l'espoir de soutirer aux vrais Schtroumpfs leur essence magique. Mais seule la Schtroumpfette sait comment transformer les Canailles en véritables Schtroumpfs. Quand Gargamel et ses Canailles enlèvent la Schtroumpfette et l'emmènent à Paris, les Schtroumpfs volent à son secours !