太古から続く犬と猫の戦い。そんななかで、キレた１匹の猫が魔の肉球を振り回し始める。猫のスパイ組織“ニヤオ”(【ニ】ンゲンの【ヤ】サしい【オ】トモダチ)の元エリート・エージェントだったキティ・ガロアが、ならず猫と化した。48時間後に、彼女は恐ろしい武器を解き放ち、宿敵の犬たちを降伏させるだけでなく、かつての猫仲間までもひれ伏させ、世界を我がものにしてやると画策している。この切迫した前代未聞の脅威に直面した犬と猫は、史上初めて共に戦うことを余儀なくされる。仲間と愛する人類を、地球規模のキャットテロから救うために、彼らは肉球を合わせるのだ。果たして肉球スパイチームは地球を守れるのか！？