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

Действие фильма происходит через три года после знаковых событий - падения Берлинской стены, свободных выборов в Польше и за полгода перед распадом Чехословакии. В один жаркий день был найден загадочный скелет с гвоздём...