Gargamel, un magicien maléfique chasse les Schtroumps, de petites créatures bleues, de leur village et de leur monde magique. Ils se retrouvent alors en plein Central Park à New York. Hauts comme trois pommes, les Schtroumps vont devoir trouver un moyen de se sortir de cette énorme ville afin de retrouver leur village.