Действие разворачивается спустя много лет после событий первого фильма. Журналист Стенли Маус отправляется на поиски древнего племени котов, о котором ходят легенды и которое скрывается в Африке....

Кошачьи банды, объединившись в криминальные союзы, готовятся к решающей схватке с мышами. Мыши, узнав об этом, сначала впали в уныние, но вскоре выяснилось, что некий профессор Фусимиси создал...