Kittengumi: The Sakabato's Thief знакомит с миром Гапона — альтернативной Японией, где живут антропоморфные животные. Сюжет игры фокусируется на двух главных героях: коте и панде, которая считает себя котом. Они — новобранцы Киттенгуми, отряда самураев-кошек, охраняющих спокойствие города Ньедо (аналога Эдо). Их первое задание — найти вора, укравшего сакабато, ценную реликвию отряда. Расследование ведет их через весь город, заставляя взаимодействовать с множеством его обитателей.

Как визуальная новелла, Kittengumi: The Sakabato's Thief строится на выборах, которые игрок делает в ходе диалогов и встреч. Решения напрямую влияют на действия протагонистов, Рюдамы и Куманэко, создавая разветвленные сюжетные линии. Это ведет к одному из десяти возможных финалов. От выбора игрока зависит, удастся ли героям поймать преступника, останутся ли они целы или столкнутся с трагическими последствиями.

Эта игра — первая часть запланированной серии о приключениях разных членов самурайского отряда. Вселенная Гапона обладает глубокой мифологией, отсылками и историями персонажей, выходящими за рамки основной истории о краже. В игре также есть функция выбора сцен, позволяющая вернуться к любому открытому моменту и исследовать альтернативные пути, не начиная прохождение заново. Это дает возможность увидеть все грани сюжета данной визуальной новеллы.