События происходят через много лет после событий, описанных в первом фильме. Журналист Стенли Маус хочет найти известное по легендам древнее племя котов, затерянное в Африке. Он находит их, и мышиная цивилизация оказывается под угрозой. Специальный агент Ник Грабовски снова должен будет спасти мир… Рабочее название фильма «Кот Сатаны». Фильм делала та же команда, что и первую «Ловушку для кошек», включая режиссёра и актёров озвучивания. Персонажи были нарисованы вручную, а фон был выполнен с помощью компьютерного 3D-моделирования. Визуальный мир фильма был создан под влиянием «Матрицы» и «Города грехов», но адаптирован для детской аудитории.