Спустя годы после событий первой части, отважный журналист Стенли Маус решает отправиться в опасное путешествие, чтобы раскрыть тайну древнего племени кошек, о котором слагают легенды. Его путь приводит его в самые отдаленные уголки африканского континента, где он обнаруживает, что кошки замышляют нечто грандиозное — они намерены запустить череду...

В мире, где коты управляют улицами, начинается решающий конфликт с мышами. Узнав о коварных планах котов, мыши приходят в ужас. Единственная надежда на спасение их общества связана с профессором Фусимиси и его революционным изобретением — устройством, делающим котов безвредными. Лучший мышиный разведчик отправляется к профессору, чтобы получить...