Nekobaa contrata o Time Sete para conseguir a última pegada de gato para a Enciclopédia de Patas. A última pata pertence a Nekomata(um poderoso gato ninja gigante). Nekobaa dá a Equipe 7 ouvidos especiais de gato para que eles pudessem entrar na fortaleza de Nekomata. Naruto perde seus ouvidos de gato na frente do dois gatos de guarda. Sasuke e Sakura entram na fortaleza, mas eles deixam Naruto para trás. Sasuke e Sakura se dividem para encontrar Nekomata mais rápido. Depois de algum tempo, Sasuke encontra Nekomata antes de seus companheiros de equipe. Sasuke pede para ela dar a impressão de sua pata, no entanto Nekomata se recusa e usa seu genjutsu em Sasuke. Sasuke consegue anular a ilusão com o seu Sharingan. Depois disso, Nekomata e Sasuke começam a luta corpo a corpo, porém Nekomata consegue uma vantagem contra Sasuke e quase o esmaga com a sua pata. Mas Sasuke é salvo por Naruto e Sakura que conseguiram encontrar ele. Sasuke revela que ele não precisava ser salvo e em seguida atira várias kunai com explosivos no telhado, que desaba sobre Nekomata. Uma vez que Nekomata desmaiou, time Sete pega a impressao de sua pata e levoa de volta para Nekobaa. No final, Itachi foi revelado ter derrotado Nekomata no passado, e havia lhe pedido para lutar contra Sasuke com toda sua força algum dia.