武士・椿(tsubaki) 为谋求一官半职，刚从乡下来到江户。

在寻找走失猫「Nyanmage」饲主的同时，也跟来自同乡、居无定所的流浪武士・安兵卫重逢。

当他们经过附近的一家茶馆时，老店主给他们讲了一件有趣的事。最近，史无前例地张贴了一张告示，内容是「任何捕获带有顶髻的猫的人都将成为德川幕府的家臣」。这正是Nyanmage的特征。

一个千载难逢的晋昇机会降临在迷惘的武士们身上！
Nyanmage是谁？ 隐藏在公告背后的真相究竟是？！