故事开始在日本江户时代的一家赌馆，一群人刚刚下注，准备开盅时，突然窜出来一只小小的猫咪跳入赌局中央。赌馆的人赶忙把小猫咪带出赌局，却引来几人质疑庄家出老千。
　　双方因此发生争执，就在剑拔弩张之时，屋内一直沉着脸的一位大叔喝住了众人。他不满地说了一个字：“开！”大家揭开骰盅，竟然只有这位大叔一人输了。
　　自此，江户地区的百姓以米泽和相川为首，分为爱狗派和亲猫派，以河为界，互不往来。可没想到的是，如今新到任的奉行大人，竟然是一位地道的“猫奴”，他非常喜欢相川家的宠猫“小玉”，甚至因此要和相川结下“猫亲家”。
　　米泽请斑目杀掉相川的爱猫，人穷志短的斑目接下这桩不入流的委托。黑夜里来到相川家，避开小玉的侍女，斗败小玉的保镖，毫无悬念地来到了小玉的寝室。对着靠垫上休息的小玉举起了手中的刀……
　　小玉似乎不那么领情斑目的不杀之恩，趁斑目不在，把家里祸害得一团糟，还把斑目求职用的履历和介绍信给尿湿了。这下可惹火了斑目，清早就把它装进小筐，送到山里。
　　斑目把小玉放在寺庙前，留下几块小鱼干，希望它能遇到一个好人家。斑目头也不回地走了，留下小玉孤单地窝在小筐里。
　　这位大叔就是名震一方的武士斑目久太郎，因刀术高明，人称“斑鬼”。前不久因违背命令被长官辞退，为求生计，独自来到江户。由于还没寻找到新的工作，他每天靠糊纸伞过着拮据的日子。
　　这一天，米泽家的三儿子带着几个混混找上门来。开口就出了五个金币，雇佣斑目去刺杀一只猫。因为米泽家的老大爱狗如命，在三十年前与爱猫如命的相川家发生过数次激烈的争执。
　　次日，相川家乱成了一团，相川的长子临时找来一只白色的猫咪替代小玉，在眼疾严重的父亲和奉行大人那里蒙混过关。而最担心小玉的，却是每日给它喂食的侍女。
　　另一边，斑目的家里，正探出一只萌萌的猫脸来。原来前夜当斑目高高举起武士刀时，却被小玉超萌的大眼睛所融化，到底没有忍心杀掉这只小无辜。
　　夜里突然下起大雨，斑目担心小玉，心神不安，几次开门看着院子，一直给院门留着一条小缝。第二天一睁眼，浑身湿透的小玉果然自己找回斑目家，乖乖地趴在他的面前。
　　小玉开始打蔫，不过不是因为淋雨，是因为离开前主人之后就没有吃过东西。斑目精心为它煎好的小鱼他并不理会。斑目换着花样，年糕、黄瓜、秋刀鱼……小玉依然不吃。
　　斑目只好再次夜闯相川家。喂猫的侍女和新来的顶替猫，被相川家的少爷锁在密室里，由新的年轻武士看管。斑目毫不费力地打倒了武士，打开大门，抢走了一袋由马肉特制的名贵猫食物。
　　抢来的猫粮放在小玉面前，它还是不吃。偷偷跟来的侍女发现小玉，也不顾凶巴巴的斑目，推门而入，把小玉抱在怀里，把猫粮掰成小块，放在手心上，小玉才安心地吃了起来。
　　这天，小玉预感到不祥，突然开始狂吼，引起斑目的警惕。斑目发现小武士消失，跑出来寻找。正遇上小武士被岛崎击倒，斑目出手相救，只一招，便将刀架在了岛崎的脖子上。然而，他却收刀走人。
　　原来，面目凶狠，刀法过人的斑目，其实有一颗柔软善良的心。当年他也是因为不忍心杀死对手，才被辞退。他劝告小武士：你的父亲已死，但你还有母亲。同样，你的仇人也有家人。冤冤相报何时了，得饶人处且饶人。
　　小玉安心地躺在斑目的怀里，全然无视身边的刀光剑影。島崎始终没能胜过斑目，而斑目却一次次手下留情，放弃了数次杀掉岛崎的机会，让两旁观战的米泽和相川两家颇为感慨。最终，两家的长者共同出面，化解前嫌。
　　被击败的年轻武士也追了过来，开门就跪在地上苦苦哀求要拜师。连小玉和侍女也在为他求情。就这样，斑目教小武士刀术，侍女为他们做饭和照顾小玉。斑目的小租屋里，一下子就拥挤起来。
　　相川家请斑目去偷米泽家的仁太郎，想借着奉行大人的势力挑起一场战斗，被斑目拒绝。谈话间，小武士偷听到仁太郎的保镖叫岛崎新佑卫门，正是自己的杀父仇人。于是他去偷了仁太郎，想引出岛崎来决斗。
　　米泽家丢了狗，跑去找斑目，发现了侍女和小玉，气急败坏的米泽家丁抢走了小玉，并让侍女给相川家带去一封战书。相川家从小武士那里得到了仁太郎，也给米泽家下了战书，两下相约决一死战。
　　斑目回到家，找不到小玉，急忙赶到战场，及时阻止了决斗。他从岛崎手中夺回小玉，并再次从岛崎的刀下救出了小武士。岛崎连续被斑目打败，起了歹心，竟然挥刀砍向怀抱着小玉的斑目。
　　相川和米泽，两家结仇30年，却始终没有明白对方和自己一样，都是喜欢小动物的人。不论是猫好还是狗好，都一样会给主人带来欢乐和安慰。因为一件件小事，冤仇逐渐加深，甚至要大打出手你死我活，却不知，各退一步，海阔天空。幸有斑目的出现，才最终让两家顿悟，握手言和，皆大欢喜。