전장을 향해 질주하는 나루토는 싸우고 있는 닌자연합의 닌자들을 만나게 된다. 카이루를 앞세운 소대로 싸움 상대는 예토전생의 몸인 사무라이 타테와키라는 남자. 사실은 나루토와 그 사무라이는 어떤 임무로 만난 적이 있었다! 3년 전, 임무로 방문했던 ‘차나라’에서 있었던 일. 나루토 일행은 성에 있는 어린 후계자를 데리고 나오는 임무를 맡게 되었다. 하지만 어린 후계자 측에는 항상 경호하는 타테와키가 있었다. 과연, 나루토는 타테와키의 눈을 피해 무사히 임무를 수행할 수 있을까?!