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.

20 years after the events of the Cat Catcher, there is only one cat tribe left in Central Africa, who, after learning of what happened at the end of the first part, summon Moloch to help liberate the tamed cats and regain power over Earth.