세계최초, 하늘을 나는 개양이 특공대가 떳다! 개와 고양이의 전쟁이 끝나고 잠시 찾아온 평화. 그러나 한 광기 어린 고양이가 복수의 발톱을 갈고 있었으니.. 한때 고양이 정보국에 몸 담았던 키티는 숙적인 개 종족은 물론 동료였던 고양이와 인갈들까지 제거하고 자신의 자존심을 회복할 수 있는 음모를 계획한다. 야욕을 부태우는 키티 때문에 세상이 멸망할 위기에 직면하자 개와 고양이 종족은 동맹을 결심하고 역사상 전례 없는 연합작전을 펼친다. 세상을 위해 앞발을 맞잡은 그들, 드디어 털날리는 미션개파서블이 시작된다.