Tien jaar geleden werd 'The Great Truce' gemaakt, een verfijnd surveillancesysteem dat werd ontworpen en beheerd door katten en honden om de vrede te bewaren als er een conflict dreigt. Maar wanneer een technologisch onderlegde schurk draadloze netwerken hackt om de frequenties te gebruiken die alleen katten en honden kunnen horen, lokt hij zo een conflict tussen hen uit. De wereldwijde strijd tussen katten en honden barst daarop opnieuw LOS.

Een team van onervaren agenten moet nu met behulp van hun ouderwetse dierlijke instincten de orde en de vrede herstellen tussen katten en honden overal.