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.

Chihuahua-Hündin Chloe wohnt im luxuriösen Beverly Hills und wurde vom steinreichen Herrchen nach allen Regeln der Kunst verzogen. Abwechslung verheißt ein Trip nach Mexiko, auf dem Chloe allerdings verloren geht. Der kleine Kläffer verirrt sich hilflos und verliert die Hoffnung, jemals wieder nach Hause zu gelangen. Dann taucht Macho-Artgenosse Papi auf, der vor allem eins plant: die zickige Chloe an ihre wahren Hundewurzeln zu erinnern.