L'histoire se déroule pendant l'Ère d'Edo. Elles suivent les aventures de Jinbe, un policier qui règne sur les rues d'Edo. Reconnu pour être un homme ...mme charmant et galant, mais le seul bémol, c'est qu'il a tendance à parler tout seul. Pourtant, il a un secret, sa maison est habitée par un chat à deux queues appelé Nekomata.