Dans Kyoto no Neko, de 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 accomplir diverses missions représentant des activités typiques des chats, comme se lier d'amitié avec un écolier, combattre un chat errant agressif ou voler la nourriture dans la gamelle d'un autre joueur. Au fil de chaque partie, chaque joueur évolue, développe ses compétences et acquiert la capacité d'explorer de nouvelles zones de la carte en grimpant aux buissons et sur les toits.

Grâce à un système de compétences, Kyoto no Neko permet à chaque joueur d'interagir avec certains des habitants de Kyoto, animaux et humains. Chaque tour offre l'occasion de découvrir de nouvelles choses sur la ville, en révélant des éléments, allant de petits insectes à des objets ou habitants spécifiques de Kyoto. Si certains de ces éléments sont représentés par des tuiles en carton, d'autres sont des éléments décoratifs, garantissant une présence visuelle saisissante.