Hoewel de hoofdantagonist geen mensenmeisje is, bevat de film een rivaliteit tussen katten en honden, waarbij het menselijke hoofdpersonage een jong meisje is genaamd "Katie", die een beetje verwend is en een sterke voorkeur voor katten heeft.
De plot van de film draait om de pogingen van de honden om het kwaadaardige plan van een kat om de wereld over te nemen te dwarsbomen, wat uiteindelijk leidt tot een confrontatie tussen de twee soorten.