Події гри Армія кішок 2 розгортаються в казковому королівстві. Злі лисиці напали на території, що належали котам. Доблесний загін вусатих воїнів відправляється в похід, мета якого - покласти край агресії ворога. Щоб дістатися до лігва ворога, треба перестрибнути через всі перешкоди, зібравши по шляху якомога більше риби.
.