Die Schlümpfe haben sich auf die Suche nach Patrick und Grace gemacht, weil sie Hilfe brauchen. Schlumpfine wurde von Gargamels Lümmeln entführt und mit einer Rettungsmission soll sie wieder befreit werden.
In zweiten Teil von Die Schlümpfe bittet die kleine, blauen Bande ihre Freunde - die Menschen - Patrick (Neil Patrick Harris) und Grace Winslow (Jayma Mays) um Hilfe, da der böse Gargamel (Hank Azaria) Schlumpfine nach Paris entführt hat. Nun irren sie alle zusammen durch die Stadt der Liebe und versuchen - auch manchmal mit unfairen Mitteln - Schlumpfine zu retten.