Momentos antes do nascimento de Naruto Uzumaki, um enorme demônio conhecido como o Kyuubi, a Raposa de Nove Caudas, atacou o vilarejo da folha oculta Konoha, causando destruição. Para pôr fim à devastação de Kyuubi, o líder da aldeia, o quarto Hokage, sacrificou sua vida e selou o monstruoso animal dentro do recém-nascido Naruto. Agora, Naruto é um ninja hiperativo e cabeça dura que ainda vivem em Konoha. Evitado pelos demais habitantes por causa da Kyuubi dentro dele, Naruto se esforça para encontrar seu lugar na aldeia, enquanto o seu ardente desejo de se tornar o Hokage de Konoha o leva a conhecer alguns grandes novos amigos, e também alguns inimigos mortais.

O time 7, recebem uma nova missão, escoltar uma atriz famosa, porém, egoísta chamada Fujimi Yuki, para o País da Neve, onde ela filmaria seu novo filme, o último da série "Aventuras da Princesa Azarada", embora relutante, ela consegue ser levada, porém a recepção que recebem ao chegar no País da Neve está longe de serem boas vindas.