Sa lungsod ng Kitty City, may mga pusang mahilig sa aliw at kagandahan, kaya laging malinis ang bayan, maayos ang mga bahay, malinis ang mga kalsada at masaya ang lahat. Ngunit ang kalikasan ay nagdudulot ng mga sorpresa at noong nakaraang araw, isang kakila-kilabot na bagyo ang tumakip sa lungsod, at isang bagyo ang sumama dito at kahit isang buhawi ang tumama sa mga bahay. Ito ay humantong sa pagkawasak at maging sa sunog. Ngunit ito ay maaaring ayusin, dahil ang koponan ng Kitty City Heroes ay nagtatrabaho sa lungsod. Ito ay isang pangkat ng mga rescue cats na kayang gawin ang lahat: patayin ang apoy, alisin ang mga durog na bato at ayusin ang lahat ng sira, iligtas ang lahat mula sa anumang sitwasyon, at magkakaroon ng marami sa kanila pagkatapos ng bagyo. Makikibahagi ka sa rescue mission at tutulungan ang bawat bayani sa Kitty City Heroes.
