故事的舞台是江戶時代中期。將軍・德川吉宗經常帶著家臣貓・NYANMAGE，偷偷溜出城外，隱藏身份在街上巡視。他原本的目的是了解庶民的生活，以便施行善政，但有時正義感過於強烈，常常忘記自己的立場而行動。

這次，他們潛入了一家有可疑傳聞的劍術道場，進行秘密調查。這家道場是由一位名叫堀琴音的武士從已故父親那裡繼承下來的，但現在卻被惡德官員・鬼瓦奪走了。

NYANMAGE絕不允許善良的百姓受苦！
與獨樹一格的將軍一同在江戶街頭大展身手！！