故事開(kāi)始在日本江戶時(shí)代的一家賭館，一群人剛剛下注，準(zhǔn)備開(kāi)盅時(shí)，突然竄出來(lái)一只小小的貓咪跳入賭局中央。賭館的人趕忙把小貓咪帶出賭局，卻引來(lái)幾人質(zhì)疑莊家出老千。

雙方因此發(fā)生爭(zhēng)執(zhí)，就在劍拔弩張之時(shí)，屋內(nèi)一直沉著臉的一位大叔喝住了眾人。他不滿地說(shuō)了一個(gè)字：“開(kāi)！”大家揭開(kāi)骰盅，竟然只有這位大叔一人輸了。

自此，江戶地區(qū)的百姓以米澤和相川為首，分為愛(ài)狗派和親貓派，以河為界，互不往來(lái)?？蓻](méi)想到的是，如今新到任的奉行大人，竟然是一位地道的“貓奴”，他非常喜歡相川家的寵貓“小玉”，甚至因此要和相川結(jié)下“貓親家”。

米澤請(qǐng)斑目殺掉相川的愛(ài)貓，人窮志短的斑目接下這樁不入流的委托。黑夜里來(lái)到相川家，避開(kāi)小玉的侍女，斗敗小玉的保鏢，毫無(wú)懸念地來(lái)到了小玉的寢室。對(duì)著靠墊上休息的小玉舉起了手中的刀……

小玉似乎不那么領(lǐng)情斑目的不殺之恩，趁斑目不在，把家里禍害得一團(tuán)糟，還把斑目求職用的履歷和介紹信給尿濕了。這下可惹火了斑目，清早就把它裝進(jìn)小筐，送到山里。

斑目把小玉放在寺廟前，留下幾塊小魚(yú)干，希望它能遇到一個(gè)好人家。斑目頭也不回地走了，留下小玉孤單地窩在小筐里。

這位大叔就是名震一方的武士斑目久太郎，因刀術(shù)高明，人稱“斑鬼”。前不久因違背命令被長(zhǎng)官辭退，為求生計(jì)，獨(dú)自來(lái)到江戶。由于還沒(méi)尋找到新的工作，他每天靠糊紙傘過(guò)著拮據(jù)的日子。

這一天，米澤家的三兒子帶著幾個(gè)混混找上門(mén)來(lái)。開(kāi)口就出了五個(gè)金幣，雇傭斑目去刺殺一只貓。因?yàn)槊诐杉业睦洗髳?ài)狗如命，在三十年前與愛(ài)貓如命的相川家發(fā)生過(guò)數(shù)次激烈的爭(zhēng)執(zhí)。

次日，相川家亂成了一團(tuán)，相川的長(zhǎng)子臨時(shí)找來(lái)一只白色的貓咪替代小玉，在眼疾嚴(yán)重的父親和奉行大人那里蒙混過(guò)關(guān)。而最擔(dān)心小玉的，卻是每日給它喂食的侍女。

另一邊，斑目的家里，正探出一只萌萌的貓臉來(lái)。原來(lái)前夜當(dāng)斑目高高舉起武士刀時(shí)，卻被小玉超萌的大眼睛所融化，到底沒(méi)有忍心殺掉這只小無(wú)辜。

夜里突然下起大雨，斑目擔(dān)心小玉，心神不安，幾次開(kāi)門(mén)看著院子，一直給院門(mén)留著一條小縫。第二天一睜眼，渾身濕透的小玉果然自己找回斑目家，乖乖地趴在他的面前。

小玉開(kāi)始打蔫，不過(guò)不是因?yàn)榱苡?，是因?yàn)殡x開(kāi)前主人之后就沒(méi)有吃過(guò)東西。斑目精心為它煎好的小魚(yú)他并不理會(huì)。斑目換著花樣，年糕、黃瓜、秋刀魚(yú)……小玉依然不吃。

斑目只好再次夜闖相川家。喂貓的侍女和新來(lái)的頂替貓，被相川家的少爺鎖在密室里，由新的年輕武士看管。斑目毫不費(fèi)力地打倒了武士，打開(kāi)大門(mén)，搶走了一袋由馬肉特制的名貴貓食物。

搶來(lái)的貓糧放在小玉面前，它還是不吃。偷偷跟來(lái)的侍女發(fā)現(xiàn)小玉，也不顧兇巴巴的斑目，推門(mén)而入，把小玉抱在懷里，把貓糧掰成小塊，放在手心上，小玉才安心地吃了起來(lái)。

這天，小玉預(yù)感到不祥，突然開(kāi)始狂吼，引起斑目的警惕。斑目發(fā)現(xiàn)小武士消失，跑出來(lái)尋找。正遇上小武士被島崎擊倒，斑目出手相救，只一招，便將刀架在了島崎的脖子上。然而，他卻收刀走人。

原來(lái)，面目?jī)春?，刀法過(guò)人的斑目，其實(shí)有一顆柔軟善良的心。當(dāng)年他也是因?yàn)椴蝗绦臍⑺缹?duì)手，才被辭退。他勸告小武士：你的父親已死，但你還有母親。同樣，你的仇人也有家人。冤冤相報(bào)何時(shí)了，得饒人處且饒人。

小玉安心地躺在斑目的懷里，全然無(wú)視身邊的刀光劍影。島崎始終沒(méi)能勝過(guò)斑目，而斑目卻一次次手下留情，放棄了數(shù)次殺掉島崎的機(jī)會(huì)，讓兩旁觀戰(zhàn)的米澤和相川兩家頗為感慨。最終，兩家的長(zhǎng)者共同出面，化解前嫌。

被擊敗的年輕武士也追了過(guò)來(lái)，開(kāi)門(mén)就跪在地上苦苦哀求要拜師。連小玉和侍女也在為他求情。就這樣，斑目教小武士刀術(shù)，侍女為他們做飯和照顧小玉。斑目的小租屋里，一下子就擁擠起來(lái)。

相川家請(qǐng)斑目去偷米澤家的仁太郎，想借著奉行大人的勢(shì)力挑起一場(chǎng)戰(zhàn)斗，被斑目拒絕。談話間，小武士偷聽(tīng)到仁太郎的保鏢叫島崎新佑衛(wèi)門(mén)，正是自己的殺父仇人。于是他去偷了仁太郎，想引出島崎來(lái)決斗。

米澤家丟了狗，跑去找斑目，發(fā)現(xiàn)了侍女和小玉，氣急敗壞的米澤家丁搶走了小玉，并讓侍女給相川家?guī)ヒ环鈶?zhàn)書(shū)。相川家從小武士那里得到了仁太郎，也給米澤家下了戰(zhàn)書(shū)，兩下相約決一死戰(zhàn)。

斑目回到家，找不到小玉，急忙趕到戰(zhàn)場(chǎng)，及時(shí)阻止了決斗。他從島崎手中奪回小玉，并再次從島崎的刀下救出了小武士。島崎連續(xù)被斑目打敗，起了歹心，竟然揮刀砍向懷抱著小玉的斑目。

相川和米澤，兩家結(jié)仇30年，卻始終沒(méi)有明白對(duì)方和自己一樣，都是喜歡小動(dòng)物的人。不論是貓好還是狗好，都一樣會(huì)給主人帶來(lái)歡樂(lè)和安慰。因?yàn)橐患∈拢┏鹬饾u加深，甚至要大打出手你死我活，卻不知，各退一步，海闊天空。幸有斑目的出現(xiàn)，才最終讓兩家頓悟，握手言和，皆大歡喜。