개와 고양이의 전쟁이 끝나고 잠깐의 휴전과 평화!

그러나 한 때 고양이 정보국 소속이었던 키티는 숙적인 개 종족과 동료였던 고양이, 인간들을 제거하고 자존심을 회복하려는 음모를 꾸미고.

개와 고양이 종족은 키티로 인해 세상 멸망 위기에 직면하자 동맹을 결심하는데.....