Depuis de nombreuses années, chiens et chats s'affrontent sans répit. Kitty Galore, autrefois membre de l'agence MIAOU (Matous d'intervention affectés à l'ordre de l'univers), agit désormais à son propre compte. Elle met au point un plan machiavélique, non seulement pour détruire les chiens, mais aussi pour dominer la Terre entière. Pour mettre en application ses projets, elle se fait passer pour un chiot afin d'infiltrer les rangs ennemis. S'ils veulent sauver leurs espèces ainsi que la planète, chiens et chats vont devoir mettre leur rancoeur de côté pour unir leurs forces...