3年前，第七小組接到了一項奇怪的任務，那就是讓他們想辦法得到貓又的爪印，沒想到這回d級的任務居然引起了佐助的興趣。為了完成這項任務，佐助將鳴人、小櫻、晶臧帶到了貓婆婆的住所，這裡不僅是宇智波一族常來的兵器店，也是宇智波一族的情報源。這次任務的委託人正是貓婆婆，從貓婆婆口中得知，佐助在成為下忍之前開始收集各類貓咪的爪印，現在肉球大全中只缺貓又的爪印了。
為了得到貓又的爪印，他們喬裝潛入貓城堡。宇智波佐助按照鼬的吩咐，與第七班的晶臧、鳴人、小櫻一起潛入了貓又的城堡，佐助打敗了貓又。貓又本來以為佐助會跟它簽訂通靈契約，但佐助覺得貓又的實力太弱了，就直截了當拒絕了，讓貓又很是火大。現在宇智波家族只剩下了那兄弟二人，貓又覺得不太可能再有人來跟它簽訂契約了，因為忍貓一族只跟宇智波家族的人簽訂契約。
木葉，大樹下，晶臧把土蜘蛛螢、宇智青木、琥珀櫻田一起召集過來。櫻田大叫，「又要去抓貓啊！」晶臧道，「這次有點不同。不是去抓貓，而是貓又。前去得到貓又的爪印，如果可能的話，還可以跟它簽訂通靈契約。」櫻田不滿，「管你是貓又還是又貓，那種d級任務找別人去做好了。對吧，青木？你對那種任務也早就厭煩了吧！好歹你也說點什麼啊！」阿螢也覺得沒什麼意思，「青木，你看呢？」
青木的表情有些奇怪，「那個，你們不願意的話，可以不去。這是宇智波……不，按照卡卡西上忍的說法，是我的任務。」櫻田翻過身，「為什麼？」晶臧解釋，「你們也知道，青木實際上也是宇智波家族的一份子。所以按照慣例，也要去跟家族的忍貓們認識一下。如果可能的話，能跟貓又簽訂契約，對青木今後的戰鬥也是個幫助。3年前，我們第七班就協助佐助完成過這個任務。但是佐助很驕傲，沒有跟貓又簽訂通靈契約。」
晶臧帶領三人，按照當時的記憶，找到了空區的貓忍聯絡點。4人走進去，晶臧道，「好久不見了，貓婆婆！」貓婆婆道，「晶臧啊，你長大了好多啊！」櫻田問道，「晶臧大哥，是你的熟人嗎？話說，這到底是什麼地方？」青木也發現這裡有很多貓聚集，牆壁上、桌子上都放滿了各種各樣的新奇忍具。晶臧道，「這裡是宇智波一族常來的兵器忍具店。貓婆婆是宇智波一族的情報源，也是任務的委託人。」
貓婆婆道，「晶臧，這個孩子就是你說的另外一個宇智波家族的後裔嗎？」晶臧點頭，「嗯，青木，你打開寫輪眼，讓貓婆婆看一下。」青木直接打開了寫輪眼，現在他的寫輪眼也已經是三勾玉了。貓婆婆驚喜，「真是沒想到，除了鼬和佐助，宇智波家族還有人倖存下來。」青木上前打招呼，「貓婆婆，你好。哎，我很喜歡貓的，真是可愛啊！」貓婆婆笑道，「看來你跟佐助兄弟有些不同啊！」
貓婆婆招呼孫女小環，「環，把爪印大全給我拿來。」小環答應，「好的，婆婆。」可愛的女孩把爪印大全取來了。晶臧道，「哎，小環你也長大了，變得更漂亮啦！」小環臉上出現紅暈，「是嗎？謝謝你哦，晶臧。」青木道，「哎，把爪印做成了書了啊！」阿螢道，「青木，關於這次任務，你瞭解多少？晶臧大哥，你能解釋一下嗎？」貓婆婆道，「這本書原本是佐助和他哥哥鼬的……」
提起宇智波鼬，氣氛有些沉悶。小環道，「聽說鼬大哥已經陣亡了，是真的嗎？」晶臧道，「嗯，好像是這樣的，被佐助給……」鼬還在異界的恐龍神殿昏迷中，這個最大的秘密，晶臧還不打算透露給任何人，畢竟鼬現在還是叛忍的身份。貓婆婆陷入回憶，「那時候，他們兄弟的感情可好了。鼬經常帶著年幼的弟弟來我這裡學習。不過佐助不喜歡一味的學習，經常惡作劇讓鼬為難。於是鼬想出了收集身手敏捷的貓之爪印的遊戲。」
櫻田笑道，「小鬼的遊戲啊！」貓婆婆道，「差不多吧，但是在入學之前，就練就了好身手，不愧是宇智波的血脈啊！」青木有些激動，貓婆婆道，「看到宇智波一族還有倖存者在世，我心裡也輕鬆了不少。」貓婆婆翻看爪印大全，笑著指給青木等人看，「最初的目標都比較可愛，但難度慢慢升級後……連鼬半開玩笑提出的目標，獅子老虎之類的貓科動物，佐助也都搞定了。於是收集到的爪印造就了這本書。」
貓婆婆道，「鼬留下的任務中的一個，我拜託了雲隱的二位由木人，總算圓滿解決了。」青木道，「雲隱的二位，那是什麼？」晶臧動容，「貓婆婆，你也認識雲隱的二尾人柱力，由木人嗎？」貓婆婆道，「是啊，那是一個可愛的小姐呢，就是特別驕傲。」櫻田問道，「她很厲害嗎？」晶臧道，「由木人體內的尾獸，就是二尾又旅，也是個貓妖。可惜，上次不死二人組來襲時，由木人被他們殺死了。」阿螢道，「又是曉，羽高老師也是這樣……」
小環道，「剩下這個任務就拜託你們了。」貓婆婆道，「不過，貓又絕不會輕易在外界露臉。它是掌控忍貓界的幕後大人物，深藏於堅不可摧的貓堡之中，守護貓又的忍貓數不勝數。只是下忍三人組能行嗎？」櫻田哼了一聲，「交給我們肯定沒問題的，對吧，阿螢？」貓婆婆道，「因為難度太高，以前鼬是不讓佐助去的，一直到佐助從忍者學校畢業後，才完成這個任務。你們可別掉以輕心了！」
大家離開這裡，來到外面做準備。櫻田手舞足蹈，「青木，趕快變成貓，潛入貓堡吧！」青木道，「的確，想要潛入貓堡，變身是最佳的辦法。」櫻田結印，「變身術！」變成了一隻又黑又胖憨態可掬的貓型動物，阿螢笑得岔了氣，「笨蛋，這玩意哪裡像貓了？」晶臧笑道，「像一隻黑色的招財虎。」櫻田只好解除變身術，「明明我很有自信的……」忍貓田火道，「不用變身也沒有問題的。」雌忍貓日奈道，「就算你們變身成功，也不懂貓語的。」青木大叫，「啊，那怎麼辦啊？」
貓婆婆和小環取出了3個貓耳髮箍，「要用這個哦！」「只要帶上它，忍貓就會把你們認為是同類了。」櫻田抱怨，「有這麼方便的道具，為什麼不早點拿出來呢？」三人接過貓耳髮箍，各自戴上。晶臧笑道，「果然，一個個好萌啊，尤其是阿螢！我們當年也是用這個道具，潛入貓堡的。」櫻田和青木眼裡都是星星，「阿螢好可愛啊！」
晶臧和田火、日奈帶著三人來到了貓堡之外，田火道，「那裡的忍貓認識我們，接下來就不能再靠近了！」日奈道，「沒有忍貓見過貓又的真面目，你們能成功找到嗎？」晶臧道，「多虧了這個貓耳道具，潛入搜查會變得很容易。不過，進去後，你們要謹慎小心，千萬別露出馬腳。至於我就不進去，接下來的任務要靠你們自己完成。我留在外面，等你們的消息。青木，希望你和貓又有緣，能夠簽下通靈契約。」青木道，「只要能夠成功潛入，接下來就好辦了。」
青木招呼二人就要進去，櫻田道，「等等，晶臧大哥，用這個道具能夠和忍貓們對話吧，那就不用直接上去掐架了啊！好好交流一下就行嘛！」阿螢也道，「貓不至於吝嗇一兩個爪印吧！」晶臧道，「事情沒那麼簡單。」櫻田道，「為什麼？」田火道，「爪印被奪走這種事情，對於貓而言是相當難為情的。」日奈道，「換做人的角度來說，就像被扒光衣服強制拍l照一樣！」櫻田哈哈大笑，「這有啥啊，區區l照，只要商量一下，阿螢你也會自願拍的吧！對吧，青木？」
晶臧和青木都是一頭黑線，阿螢完全黑化了，「怎麼可能讓你拍啊，**！」阿螢揪住櫻田一頓胖揍，櫻田變得滿頭包。晶臧笑道，「果然，談判是不可能的，一向溫柔的阿螢，都忍受不了這種事情。」櫻田苦著臉，「多謝兩位忍貓大哥的指路。」日奈生氣，「誰是忍貓大哥啊！是大姐啊！**，快去吧！」櫻田急忙追了上去，青木和阿螢已經動身了。
晚上，貓堡前燈火通明。所有要進入貓堡的動物都要進行檢查，只有貓類才允許進入。守衛貓忍甲喊道，「下一個。」青木3人走了過去，貓忍甲看了看3人頭上的貓耳，「哎，沒見過你們3個啊！」櫻田隨口道，「我們是新來的。」
青木掏出晶臧交給他的禮物瓶，遞給了守衛。貓忍甲接過來，頗為欣喜，「作為新貓，你們還是挺懂人情事故的。」話說完，貓忍甲乙同時亮出了兵刃，青木三人大驚失色。櫻田道，「為什麼會被識破？」青木也很奇怪，「不知道啊！」
出乎三人意料，守衛甲乙的兵器裡甩出球形的撣子，揮舞起來，「好了，這是給你們的表揚！懂事的新貓仔我們可是很歡迎的。」青木三人呆如木雞，貓忍甲道，「你們怎麼了？不用客氣的。」阿螢道，「不配合的話，會被懷疑的啊！」青木無奈，點頭同意。三人爬在地上，做貓狀，伸手去擼撣子。青木苦笑，「這就是要擺平貓又的犧牲嗎？」櫻田叫道，「好像很好玩啊！」結果櫻田玩得有些過頭，打了噴嚏，不小心把貓耳髮箍掉落在地，「真有趣啊！」
阿螢和青木大驚，貓忍甲乙一起大叫，「是人類！人類混進來了。」櫻田還沒注意到貓耳掉了，「你說什麼呢？」青木大罵笨蛋，拉起阿螢，直接闖了進去。貓忍乙驚叫，「那兩個貓也很可疑啊！」貓忍甲大喊，「快攔住他們！」青木拉著阿螢，衝入了裡面，大量的貓跑出來，去追擊二人。外面一群貓忍守衛包圍了櫻田，各種兵器頂在他頭上，「爾等人類，為何要進入貓又大人的城堡？」「回去，快滾回去！」
丟了貓耳髮箍，櫻田聽不懂貓語，但大概明白對方是要趕走自己，「我這就乖乖回去。」這裡的貓忍太多了，櫻田只好暫且撤退。看到櫻田狼狽逃竄，貓忍們一起發出歡呼。
貓堡，刺耳的警報拉響了，探照燈全部打開，貓忍們開始四處排查奸細。青木和阿螢混在一起普通的貓忍之中，貓忍們議論紛紛，「周圍的氣氛怎麼這麼嚴肅啊？」「到底出了什麼事情？」「聽說是有人類混進來了。」「如果在附近，我們就去收拾他們吧！」青木低聲道，「不用擔心櫻田那個大笨蛋，晶臧大哥就在外面接應。我們趁亂找出貓又。阿螢你去東邊的塔樓，我去西邊。」阿螢道，「兩人一組行動是不是更好一些呢？」青木道，「我們的潛入已經暴露了，現在只能搶時間決勝負了。分頭搜索比較快！」阿螢道，「我明白了。」
貓堡宮殿，貓又晃動爪子裡的酒杯，「外面何事如此喧嘩？」貓大臣稟報，「大王，是人類，有人類闖入了貓堡。」貓又一驚，「人類入侵者？給我立刻驅逐出境！」貓大臣領命，跑出去了。貓又露出欣喜的笑容，「人類……從那時算起，已經整整3年了啊！不會吧？」
貓堡外，晶臧給櫻田出了個主意，「你可以從水路潛入城堡，當年鳴人就是這麼做的。」櫻田大喜，嘴裡叼著一個細管，從水下慢慢游了過去，「從正面無法入侵的話，那就像個真正的忍者一樣，從外部潛入好了。」