A la ciutat de Kitty City, hi ha gats que estimen la comoditat i la bellesa, de manera que la ciutat sempre està neta, les cases estan ben cuidades, els carrers estan nets i tothom està content. Però la natura porta sorpreses i el dia abans, una terrible tempesta va cobrir la ciutat, i s'hi va unir un huracà i fins i tot un tornado va escombrar les cases. Això va provocar la destrucció i fins i tot un incendi. Però això es pot arreglar, perquè l'equip de Kitty City Heroes treballa a la ciutat. Es tracta d'un equip de gats de rescat que pot fer de tot: apagar focs, netejar runes i arreglar tot el trencat, salvar a tothom de qualsevol situació, i n'hi haurà molts després de l'huracà. Participaràs en la missió de rescat i ajudaràs a cadascun dels herois de Kitty City Heroes.