幕末。かつて加賀藩で“百人斬り”と呼ばれた剣豪・斑目久太郎だが、ある理由から解雇され、妻子を地元に残して江戸に渡り、しがない浪人生活を送る。そんな久太郎に“ある猫を斬れ”という奇妙な依頼が舞い込む。依頼主は江戸を牛耳る2大勢力の一つ、“犬派”の米沢一家で、敵対する“猫派”の相川一家の親分の愛猫を殺してほしいという。久太郎は高報酬につられて依頼を引き受けるが、愛らしい猫を目の前にしてついたじろぐ。