인간들이 없는 공간에서 개와 고양이들은 놀라운 전략과 전술을 구사하며 첨단 무기를 사용한 치열한 전쟁을 벌인다. 브로디 교수(제프 골드블럼 분)는 개에 대한 인간의 알레르기 반응을 제거하기 위한 혈청 개발을 진행중이다. 고양이들의 리더이자 사악하기 이를데 없는 고양이 팅클은 이 연구를 저지하기 위한 작전에 돌입하고 브로디 교수의 애완견 루는 팅클을 위시한 고양이 일당의 음모에 맞서기 위한 계획에 착수하는데.