À Paris, devenu une célébrité, Gargamel crée les Canailles, de minuscules créatures, pour tenter de s’emparer de la magie des Schtroumpfs, ne manque plus qu’une formule secrète détenue par la Schtroumpfette. Alors que celle-ci doute d’être à sa place parmi les Schtroumpfs, Gargamel et Azraël parviennent à la capturer. Les Schtroumpfs, accompagnés de leurs amis Patrick et Grace, doivent rivaliser d’ingéniosité pour convaincre la Schtroumpfette que sa place est bien avec eux.