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

11 часов утра 12 августа 1945 года. Два загадочных незнакомца в черном появляются на железнодорожной станции в венгерской деревне. В следующие несколько часов всё изменится.