Dans Kyoto no Neko, 2 à 4 joueurs incarnent des chatons qui explorent la ville moderne de Kyoto, au Japon, à travers une série de scénarios indépendants et rejouables. Dans chaque scénario, les joueurs doivent remplir diverses missions, qu'il s'agisse de se lier d'amitié avec un écolier, de combattre un chat errant agressif ou de voler la nourriture dans la gamelle d'un autre joueur. Tout au long du jeu, chaque joueur évolue, développe ses compétences et acquiert la capacité d'explorer de nouvelles parties de la carte en grimpant sur les buissons et les toits.
Grâce à un système de compétences, Kyoto no Neko permet à chaque joueur d'interagir avec les habitants de Kyoto, qu'ils soient humains ou animaux.