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... (x)

Le village des schtroumpfs est attaqué par leurs ennemi jurés: Gargamel et son infâme chat Azraël. Pour leur échapper, des schtroumpfs empruntent un passage qui les conduit magiquement à... New-York ! Gargamel les y poursuit.

Une jeune femme prend l'avion sur le vol Dallas-Miami. Elle y retrouve assis à côté d'elle un homme avec qui elle avait pris un verre amical avant l'embarquement. Mais ce dernier se révèle être un terroriste qui va la faire chanter.