De kwaadaardige tovenaar Gargamel creëert een aantal Smurf-achtige wezens genaamd de Stouterds. Met hun creatie hoopt de tovenaar het magische Smurfen-elixer in handen te krijgen. Maar al snel blijkt dat hij Smurfin nodig heeft om echte Smurfen van de Stouterds te maken. Gargamel en zijn ondeugende handlangers weten Smurfin te kidnappen en nemen haar mee naar Parijs. Grote Smurf, Klungelsmurf, Moppersmurf en IJdele Smurf zetten samen met hun mensenvrienden Patrick en Grace Winslow alles op alles om haar te redden.
