고양이과의 발바닥 스탬프를 수집한 책 ’육구대전(肉球大全)’을 완성하기 위해, 사스케 일행 제7반의 최후의 한 장을 가져 오도록 의뢰한 무기 상인 네코 바아. D랭크 임무를 위해, 카카시를 제외한 7반의 임무를 수행하려 하지만, 그 최후의 타깃은 고양이계의 뒤를 이은 초대물 고양이・ 네코마타였다. 난공불락(難攻不落)의 요새에게 도움을 받고, 많은 닌자 고양이들을 거느리는 네코마타의 근거지에 잠입하기 위해, 나루토 일행이 찾은 비책이라는 것은? 그리고 그 임무에는 충격적인 비밀이 숨겨져 있었다….
