Zehn Jahre sind vergangen, seit Hunde und Katzen sich auf einen Waffenstillstand geeinigt haben. Seither herrscht zwischen den beiden Spezies Frieden, gesichert durch ein ausgeklügeltes Überwachungssystem, das vor sich anbahnenden Konflikten warnt und das beide Arten gemeinsam kontrollieren. Doch eines Tages gelingt es einem technisch versierten Bösewicht, in die drahtlosen Netzwerke des Sicherheitssystems einzudringen und Katzen und Hunde einmal mehr gegeneinander aufzubringen. Im Handumdrehen brechen alte Streitigkeiten wieder auf – und der Kampf zwischen Katzen und Hunden beginnt von vorn. Nun ist es an einem Team unerfahrener Agenten, ihre tierischen Ur-Instinkte einzusetzen, um die Ordnung und den Frieden zwischen Katzen und Hunden auf der ganzen Welt wiederherzustellen.