故事的舞台是江户时代中期。将军・德川吉宗经常带着家臣猫・NYANMAGE，偷偷溜出城外，隐藏身份在街上巡视。他原本的目的是了解庶民的生活，以便施行善政，但有时正义感过於强烈，常常忘记自己的立场而行动。

这次，他们潜入了一家有可疑传闻的剑术道场，进行秘密调查。这家道场是由一位名叫堀琴音的武士从已故父亲那里继承下来的，但现在却被恶德官员・鬼瓦夺走了。

NYANMAGE绝不允许善良的百姓受苦！
与独树一格的将军一同在江户街头大展身手！！