3年前，第七小组接到了一项奇怪的任务，那就是让他们想办法得到猫又的爪印，没想到这回D级的任务居然引起了佐助的兴趣。为了完成这项任务，佐助将鸣人、小樱、晶臧带到了猫婆婆的住所，这里不仅是宇智波一族常来的兵器店，也是宇智波一族的情报源。这次任务的委托人正是猫婆婆，从猫婆婆口中得知，佐助在成为下忍之前开始收集各类猫咪的爪印，现在肉球大全中只缺猫又的爪印了。
为了得到猫又的爪印，他们乔装潜入猫城堡。宇智波佐助按照鼬的吩咐，与第七班的晶臧、鸣人、小樱一起潜入了猫又的城堡，佐助打败了猫又。猫又本来以为佐助会跟它签订通灵契约，但佐助觉得猫又的实力太弱了，就直截了当拒绝了，让猫又很是火大。现在宇智波家族只剩下了那兄弟二人，猫又觉得不太可能再有人来跟它签订契约了，因为忍猫一族只跟宇智波家族的人签订契约。
木叶，大树下，晶臧把土蜘蛛萤、宇智青木、琥珀樱田一起召集过来。樱田大叫，“又要去抓猫啊！”晶臧道，“这次有点不同。不是去抓猫，而是猫又。前去得到猫又的爪印，如果可能的话，还可以跟它签订通灵契约。”樱田不满，“管你是猫又还是又猫，那种D级任务找别人去做好了。对吧，青木？你对那种任务也早就厌烦了吧！好歹你也说点什么啊！”阿萤也觉得没什么意思，“青木，你看呢？”
青木的表情有些奇怪，“那个，你们不愿意的话，可以不去。这是宇智波……不，按照卡卡西上忍的说法，是我的任务。”樱田翻过身，“为什么？”晶臧解释，“你们也知道，青木实际上也是宇智波家族的一份子。所以按照惯例，也要去跟家族的忍猫们认识一下。如果可能的话，能跟猫又签订契约，对青木今后的战斗也是个帮助。3年前，我们第七班就协助佐助完成过这个任务。但是佐助很骄傲，没有跟猫又签订通灵契约。”
晶臧带领三人，按照当时的记忆，找到了空区的猫忍联络点。4人走进去，晶臧道，“好久不见了，猫婆婆！”猫婆婆道，“晶臧啊，你长大了好多啊！”樱田问道，“晶臧大哥，是你的熟人吗？话说，这到底是什么地方？”青木也发现这里有很多猫聚集，墙壁上、桌子上都放满了各种各样的新奇忍具。晶臧道，“这里是宇智波一族常来的兵器忍具店。猫婆婆是宇智波一族的情报源，也是任务的委托人。”
猫婆婆道，“晶臧，这个孩子就是你说的另外一个宇智波家族的后裔吗？”晶臧点头，“嗯，青木，你打开写轮眼，让猫婆婆看一下。”青木直接打开了写轮眼，现在他的写轮眼也已经是三勾玉了。猫婆婆惊喜，“真是没想到，除了鼬和佐助，宇智波家族还有人幸存下来。”青木上前打招呼，“猫婆婆，你好。哎，我很喜欢猫的，真是可爱啊！”猫婆婆笑道，“看来你跟佐助兄弟有些不同啊！”
猫婆婆招呼孙女小环，“环，把爪印大全给我拿来。”小环答应，“好的，婆婆。”可爱的女孩把爪印大全取来了。晶臧道，“哎，小环你也长大了，变得更漂亮啦！”小环脸上出现红晕，“是吗？谢谢你哦，晶臧。”青木道，“哎，把爪印做成了书了啊！”阿萤道，“青木，关于这次任务，你了解多少？晶臧大哥，你能解释一下吗？”猫婆婆道，“这本书原本是佐助和他哥哥鼬的……”
提起宇智波鼬，气氛有些沉闷。小环道，“听说鼬大哥已经阵亡了，是真的吗？”晶臧道，“嗯，好像是这样的，被佐助给……”鼬还在异界的恐龙神殿昏迷中，这个最大的秘密，晶臧还不打算透露给任何人，毕竟鼬现在还是叛忍的身份。猫婆婆陷入回忆，“那时候，他们兄弟的感情可好了。鼬经常带着年幼的弟弟来我这里学习。不过佐助不喜欢一味的学习，经常恶作剧让鼬为难。于是鼬想出了收集身手敏捷的猫之爪印的游戏。”
樱田笑道，“小鬼的游戏啊！”猫婆婆道，“差不多吧，但是在入学之前，就练就了好身手，不愧是宇智波的血脉啊！”青木有些激动，猫婆婆道，“看到宇智波一族还有幸存者在世，我心里也轻松了不少。”猫婆婆翻看爪印大全，笑着指给青木等人看，“最初的目标都比较可爱，但难度慢慢升级后……连鼬半开玩笑提出的目标，狮子老虎之类的猫科动物，佐助也都搞定了。于是收集到的爪印造就了这本书。”
猫婆婆道，“鼬留下的任务中的一个，我拜托了云隐的二位由木人，总算圆满解决了。”青木道，“云隐的二位，那是什么？”晶臧动容，“猫婆婆，你也认识云隐的二尾人柱力，由木人吗？”猫婆婆道，“是啊，那是一个可爱的小姐呢，就是特别骄傲。”樱田问道，“她很厉害吗？”晶臧道，“由木人体内的尾兽，就是二尾又旅，也是个猫妖。可惜，上次不死二人组来袭时，由木人被他们杀死了。”阿萤道，“又是晓，羽高老师也是这样……”
小环道，“剩下这个任务就拜托你们了。”猫婆婆道，“不过，猫又绝不会轻易在外界露脸。它是掌控忍猫界的幕后大人物，深藏于坚不可摧的猫堡之中，守护猫又的忍猫数不胜数。只是下忍三人组能行吗？”樱田哼了一声，“交给我们肯定没问题的，对吧，阿萤？”猫婆婆道，“因为难度太高，以前鼬是不让佐助去的，一直到佐助从忍者学校毕业后，才完成这个任务。你们可别掉以轻心了！”
大家离开这里，来到外面做准备。樱田手舞足蹈，“青木，赶快变成猫，潜入猫堡吧！”青木道，“的确，想要潜入猫堡，变身是最佳的办法。”樱田结印，“变身术！”变成了一只又黑又胖憨态可掬的猫型动物，阿萤笑得岔了气，“笨蛋，这玩意哪里像猫了？”晶臧笑道，“像一只黑色的招财虎。”樱田只好解除变身术，“明明我很有自信的……”忍猫田火道，“不用变身也没有问题的。”雌忍猫日奈道，“就算你们变身成功，也不懂猫语的。”青木大叫，“啊，那怎么办啊？”
猫婆婆和小环取出了3个猫耳发箍，“要用这个哦！”“只要带上它，忍猫就会把你们认为是同类了。”樱田抱怨，“有这么方便的道具，为什么不早点拿出来呢？”三人接过猫耳发箍，各自戴上。晶臧笑道，“果然，一个个好萌啊，尤其是阿萤！我们当年也是用这个道具，潜入猫堡的。”樱田和青木眼里都是星星，“阿萤好可爱啊！”
晶臧和田火、日奈带着三人来到了猫堡之外，田火道，“那里的忍猫认识我们，接下来就不能再靠近了！”日奈道，“没有忍猫见过猫又的真面目，你们能成功找到吗？”晶臧道，“多亏了这个猫耳道具，潜入搜查会变得很容易。不过，进去后，你们要谨慎小心，千万别露出马脚。至于我就不进去，接下来的任务要靠你们自己完成。我留在外面，等你们的消息。青木，希望你和猫又有缘，能够签下通灵契约。”青木道，“只要能够成功潜入，接下来就好办了。”
青木招呼二人就要进去，樱田道，“等等，晶臧大哥，用这个道具能够和忍猫们对话吧，那就不用直接上去掐架了啊！好好交流一下就行嘛！”阿萤也道，“猫不至于吝啬一两个爪印吧！”晶臧道，“事情没那么简单。”樱田道，“为什么？”田火道，“爪印被夺走这种事情，对于猫而言是相当难为情的。”日奈道，“换做人的角度来说，就像被扒光衣服强制拍L照一样！”樱田哈哈大笑，“这有啥啊，区区L照，只要商量一下，阿萤你也会自愿拍的吧！对吧，青木？”
晶臧和青木都是一头黑线，阿萤完全黑化了，“怎么可能让你拍啊，**！”阿萤揪住樱田一顿胖揍，樱田变得满头包。晶臧笑道，“果然，谈判是不可能的，一向温柔的阿萤，都忍受不了这种事情。”樱田苦着脸，“多谢两位忍猫大哥的指路。”日奈生气，“谁是忍猫大哥啊！是大姐啊！**，快去吧！”樱田急忙追了上去，青木和阿萤已经动身了。
晚上，猫堡前灯火通明。所有要进入猫堡的动物都要进行检查，只有猫类才允许进入。守卫猫忍甲喊道，“下一个。”青木3人走了过去，猫忍甲看了看3人头上的猫耳，“哎，没见过你们3个啊！”樱田随口道，“我们是新来的。”
青木掏出晶臧交给他的礼物瓶，递给了守卫。猫忍甲接过来，颇为欣喜，“作为新猫，你们还是挺懂人情事故的。”话说完，猫忍甲乙同时亮出了兵刃，青木三人大惊失色。樱田道，“为什么会被识破？”青木也很奇怪，“不知道啊！”
出乎三人意料，守卫甲乙的兵器里甩出球形的掸子，挥舞起来，“好了，这是给你们的表扬！懂事的新猫仔我们可是很欢迎的。”青木三人呆如木鸡，猫忍甲道，“你们怎么了？不用客气的。”阿萤道，“不配合的话，会被怀疑的啊！”青木无奈，点头同意。三人爬在地上，做猫状，伸手去撸掸子。青木苦笑，“这就是要摆平猫又的牺牲吗？”樱田叫道，“好像很好玩啊！”结果樱田玩得有些过头，打了喷嚏，不小心把猫耳发箍掉落在地，“真有趣啊！”
阿萤和青木大惊，猫忍甲乙一起大叫，“是人类！人类混进来了。”樱田还没注意到猫耳掉了，“你说什么呢？”青木大骂笨蛋，拉起阿萤，直接闯了进去。猫忍乙惊叫，“那两个猫也很可疑啊！”猫忍甲大喊，“快拦住他们！”青木拉着阿萤，冲入了里面，大量的猫跑出来，去追击二人。外面一群猫忍守卫包围了樱田，各种兵器顶在他头上，“尔等人类，为何要进入猫又大人的城堡？”“回去，快滚回去！”
丢了猫耳发箍，樱田听不懂猫语，但大概明白对方是要赶走自己，“我这就乖乖回去。”这里的猫忍太多了，樱田只好暂且撤退。看到樱田狼狈逃窜，猫忍们一起发出欢呼。
猫堡，刺耳的警报拉响了，探照灯全部打开，猫忍们开始四处排查奸细。青木和阿萤混在一起普通的猫忍之中，猫忍们议论纷纷，“周围的气氛怎么这么严肃啊？”“到底出了什么事情？”“听说是有人类混进来了。”“如果在附近，我们就去收拾他们吧！”青木低声道，“不用担心樱田那个大笨蛋，晶臧大哥就在外面接应。我们趁乱找出猫又。阿萤你去东边的塔楼，我去西边。”阿萤道，“两人一组行动是不是更好一些呢？”青木道，“我们的潜入已经暴露了，现在只能抢时间决胜负了。分头搜索比较快！”阿萤道，“我明白了。”
猫堡宫殿，猫又晃动爪子里的酒杯，“外面何事如此喧哗？”猫大臣禀报，“大王，是人类，有人类闯入了猫堡。”猫又一惊，“人类入侵者？给我立刻驱逐出境！”猫大臣领命，跑出去了。猫又露出欣喜的笑容，“人类……从那时算起，已经整整3年了啊！不会吧？”
猫堡外，晶臧给樱田出了个主意，“你可以从水路潜入城堡，当年鸣人就是这么做的。”樱田大喜，嘴里叼着一个细管，从水下慢慢游了过去，“从正面无法入侵的话，那就像个真正的忍者一样，从外部潜入好了。”