古来より犬と猫は相容れない関係にあり、このアニメでは犬と猫が相容れない戦いを繰り広げる。ここでは猫は最も邪悪な動物です。彼らは一見穏やかでおとなしいように見えますが、密かに地球を支配する陰謀を企てています。犬は人間の最も忠実な保護者であり、人間に危害を加える「すべての猫を追い出したい」と考えています。猟犬のルーはまさに責任の重い犬です。それは猫が野心的で犬を滅ぼし人間を脅かそうとしていることを知ったからです。戦闘経験のないこの小さな犬は、危機に陥った際に犬たちの総司令官に任命され、犬兵たちは犬の提案を手伝ってくれた。犬たちにもそれぞれの強みがあり、このにゃんこ大戦争では人間の暗躍すら超戦術となった！シャオ・ルーは複雑な「戦況」の中で闘志を奮い立たせる必要があるようだ。