Die Katzenoma erinnert sich daran, dass Itachi sich früher für Sasuke mal das Spiel ausgedacht hat, besonders schnelle und geschickte Katzen zu fangen, um einen Pfotenabdruck von ihnen zu nehmen. Sasuke war Feuer und Flamme für das Spiel und so kamen jede Menge Abdrücke zusammen, die die Katzenoma in einer Pfoten-Enzyklopädie zusammen gefasst hat. Um sie zu komplettieren, fehlt nur noch der Abdruck von Nekomata, dem Katzenboss und so bittet sie Sasuke, Naruto und Sakura, die Mission zu starten, einen Abdruck von ihm zu besorgen. Das Problem ist, dass Nekomata in einer schwer bewachten Festung lebt, zu der Menschen keinen Zutritt haben…