Il Team 7 composto da Naruto, Sakura, Sasuke e Kakashi parte per una nuova missione dove dovra' riportare la pace nel Paese della Neve. La storia girerà intorno ad un Daimyo (ricco uomo d'affari, legislatore del Paese) di nome Sousetsu che aveva destinato al trono la propria figlia. Il fratello minore di Souesetsu, Dotou, assalito dall'invidia e dalla conquista del potere ucciderà in una rivolta suo fratello prendendo in mano il controllo del Villaggio. La figlia di Souesetsu, Koyuki, dopo aver ricevuto un particolare cristallo, decide di fuggire via dalla propria città natale. Durante il viaggio Kakashi e gli altri incontreranno Koyuki, che grazie al loro aiuto, accetterà di ritornare indietro e di riconquistare il potere perduto. Dopo aver riportato la pace nel Paese della Neve il team sarà impegnato in una nuova missione che consiste nel proteggere l'attrice Yukie durante le riprese del film, dove sarà attaccata dai 3 ninja della neve: Nadare, Mizore, e Fubuki. Il film viene introdotto da un cortometraggio comico dal titolo "Il festival sportivo del villaggio di Konoha!" che vedrà come protagonista Naruto e la sua totale inaffidabilità.