Naruto e seus companheiros da Equipe Sete recebem a missão de escoltar o senhor Tazuna em sua viagem de volta ao País das Ondas. Mas ninguém sabia que este cliente é alvo de perigosos ninjas como Zabuza Momochi, o demônio da Vila Sangrenta da Névoa!