개들과의 오랜 평화가 지겨웠던 페르시아 고양이 미스터 팅클, 어느 날 히스 테리를 부려 개들을 향해 선전포고한다. 이들의 1차 목표는 과학자 브로디 교 수. 브로디가 개 알레르기를 없애는 혈청 개발에 성공하면 인간과 개는 더욱 가까워질 터이니 고양이로선 그냥 두고 볼 일이 아니다. 팅클의 선전포고는 개들의 비밀 핫 라인을 통해 전 세계의 동료들에게 알려지고, 본부는 부치, 피크 등의 엘리트 요원을 파견해 고양이 특수부대를 저지하려 한다. 모험을 꿈꾸며 지푸라기 속에서 뒹굴던 시골개루는 우연히 브로디 교수 집 애완견으 로 들어가면서 뜻하지 않게 대 고양이 전쟁의 영웅으로 떠오르게 된다.