Seit Jahrtausenden versuchen die Katzen die Herrschaft über die Erde und all ihre Bewohner zu erlangen. Bisher haben sie die Hunde daran gehindert. Nun haben die Katzen mit Mr. Tinkles einen neuen gefährlichen Führer, der alle Hunde ausrotten will. Dabei soll unwissentlich Professor Brody helfen, der eine Medizin entwickelt, um Menschen von Hundeallergie zu kurieren.