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.

Die Kifferkumpel Harold und Kumar treten ihren Flug nach Amsterdam an. Wegen einer Verwechslung werden die Buddys umgehend nach Guantanamo Bay verfrachtet, wo sie Bekanntschaft mit durchgeknallten Terroristen und aufdringlichen Gefängniswärtern machen. Zum Glück gelingt die Flucht aufs Festland, von wo aus sie nach Texas aufbrechen.