In Kyoto No Neko zijn 2 tot 4 spelers katjes die de hedendaagse stad Kyoto verkennen door middel van een reeks onafhankelijke, herspeelbare scenario's. In elk scenario moeten spelers verschillende missies uitvoeren die typische kattenactiviteiten vertegenwoordigen, van vriendschap sluiten met een schooljongen tot vechten met een agressieve zwerfkat of het eten stelen uit de etensbak van andere spelers. Tijdens elk spel ontwikkelt elke speler zijn vaardigheden en krijgt hij de mogelijkheid om nieuwe delen van de kaart te verkennen door op struiken en daken te klimmen.