Gargamel ubrzo shvati da će mu biti potreban jedan pravi Štrumpf kako bi ostvario svoj plan, odnosno potrebna mu je Štrumpfeta koja jedina zna tajnu čaroliju kako Vragolane pretvoriti u prave Štrumpfove te ju Gargamel otima i dovodi u Pariz gdje je već zadobio povjerenje milijuna ljudi kao najveći svjetski čarobnjak. I tako dok Gargamel zajedno sa svoja dva zločesta kvazi-Štrumpfa i Štrumpfetom luduje po Parizu, Papa Štrumpf, Trapavi, Mrgud i Licko se moraju vratiti u naš svijet, udružiti se sa svojim prijateljima Patrickom i Grace Winslow te dati sve od sebe kako bi spasili Štrumpfetu!