Действие разворачивается двадцать лет спустя. После тотальной промывки мозгов кошки напрочь лишились агрессии, по сути дела став рабами мышей: они подметают улицы, готовят еду и занимаются прочим общественно-полезным трудом, получая за оный шпинат (промывка мозгов ко всему прочему сделала их еще и травоядными). Шпинат выращивается на плантациях бывшего спецагента Ника Грабовски, который отошел от героических дел и теперь ностальгирует по прошедшим временам, иногда наведываясь в ангар, где ржавеет уже никому не нужная Ловушка для кошек. А тем временем журналист Стэнли Маус отправляется в Африку на поиски некоего ученого. Прокладывая себе путь сквозь джунгли, Стэнли натыкается на кошачье племя, не прошедшее обработку Ловушкой.