Seit jeher versucht der böse Zauberer Gargamel, die Schlümpfe endgültig zu vernichten. Als Gargamel die winzigen blauen Wesen aus ihrem Dorf verjagt, purzeln diese aus ihrer magischen Welt in die reale. Sie landen mitten im Central Park von New York. Dort versuchen die Schlümpfe wieder in ihr Dorf zurückzukommen. Doch Gargamel ist ihnen bereits auf den Fersen ...

Hunde und Katzen stehen seit jeher auf Kriegsfuß. Das ändert sich schlagartig, als das Kätzchen Kitty Kahlohr, Ex-Spionageagentin der Organisation MEOWS, dem Größenwahnsinn verfällt und sich mit einem teuflischen Vorhaben nicht nur die Hundewelt untertan machen will, sondern auch die eigenen Artgenossen. So schließen sich Katzen und Hunde kurzerhand zu einem Agententeam zusammen, um gegen den gemeinsamen Erzfeind vorzugehen. Schließlich ist ja auch noch das Leben ihrer Herrchen in Gefahr.