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. Il parvient à kidnapper la demoiselle et l'emmène à Paris pour accomplir son plan diabolique. Pour avoir une chance de sauver la belle, il va falloir tous les talents du Grand Schtroumpf, du Schtroumpf maladroit, du Schtroumpf grognon, du Schtroumpf coquet et de leurs amis humains, Patrick et Grace. Ils vont être obligés de rivaliser d'ingéniosité et de courage, car le danger est partout. Ils vont aussi devoir convaincre la Schtroumpfette que sa place est bien parmi eux, et pas avec les Canailles.