In the year 80 AMM (After Mickey Mouse) on planet X the crime-syndicated Cats try to erase the Mouse-population once and for all. A scientist of the mice, prof. Fushimishi seems to have found the weapon against the threat - so Intermouse calls its best (albeit retired) agent, Nick Grabowsky, to get the plans. As a distraction for the Cats, they also send a second agent - Seargent Lazy Dick - for the mission.

Cat City

CC2'nin hikayesi, Afrika'da kaybolan eski bir "kedi kabilesi" efsanesini öğrenmek isteyen Stanley Mouse adlı araştırmacı bir gazetecinin etrafında dönüyor. Onları ve çok daha fazlasını bulur ve bir kez daha fare medeniyetinin devam eden varlığını tehdit eder. Ancak Özel Ajan Grabowsky günü kurtarmak için harekete geçecektir. Olayların ilk bölümden en az 10, muhtemelen 20 yıl sonra geçmesi bekleniyor, zira halihazırda sızdırılmış olan hücrelerden birinde Cat-Catcher adlı mecha bir sığınakta paslanırken görülüyor.