Nell'antica battaglia tra cani e gatti, un felino impazzisce e fa il passo più lungo della zampa: Kitty Galore, ex-agente segreto della MEOWS, un'organizzazione di spie feline, si è distaccato dal gruppo e cova un piano diabolico, non soltanto per mettere in ginocchio i suoi nemici cani, ma anche per umiliare i suoi compagni gatti e fare del mondo il suo affilaunghie personale. Obbligati ad affrontare una minaccia senza precedenti, cani e gatti sono costretti ad unire le proprie forze in un'alleanza inverosimile in modo da salvare se stessi ed i propri padroni.