In een eeuwenoude strijd tussen katten en honden is er nu een kattige kat die het flink uit de klauwen laat lopen. Kitty Galore was vroeger een spion voor de organisatie Miauws en heeft een duivels plan bedacht om van de wereld een grote krabpaal te maken. Katten en Honden worden voor het eerst gedwongen de poten ineen te slaan.