Diggs, niezdarny owczarek niemiecki zostaje wyrzucony z policji za niezdarność. Trafia do schroniska, skąd uwalnia go Butch, owczarek anatolijski i agent psiej organizacji zwalczającej rozprzestrzenianie się radykalnego kocizmu. Pokazuje mu kwaterę głowną i przedstawia go szefowi - Lou (beagle). Ten pokazuje im tajną transmisję, w której Kitty Galore, była agentka specjalna( uciekła, bo straciła całe futro), mówi o tym, że stworzyła machinę zagłady, która sprawi, że wszystkie psy na całym świecie zwariują, a ta zawładnie nad światem. Lou wyjaśnia również, że Kitty Galore ma haka na gołębia Szymusia.

Diggs i Butch znajdują gołębia, którego chce im sprzątnąć jakaś kotka. Psy wygrywają walkę i okazuje się, że kotka nie jest zła. Pracuje dla kociej agencji MIAUK i jej zadaniem jest złapać Kitty. Butch i Diggs zgadzają się, żeby im pomogła (z niechęcią). Przedstawiają ją Lou (kotka ma na imię Catherine). Nagle łączy się z nimi Tab - szef MIAUK-u. Po krótkiej rozmowie zwierzaki dochodzą do wniosku, że...

Psy i koty będą musiały współpracować!