Il Team 7 composto da Naruto Uzumaki, Sasuke Uchiha, Sakura Haruno e Kakashi Hatake parte per una nuova missione dove dovrà riportare la pace nel Paese della Neve. La storia girerà intorno ad un Daimyo (ricco uomo d'affari, legislatore del Paese) di nome Sosetsu Kazahana, che aveva destinato al trono la propria figlia. Il fratello minore di Sosetsu, Doto, assalito dall'invidia e dalla conquista del potere ucciderà in una rivolta suo fratello prendendo in mano il controllo del Villaggio. La figlia di Sosetsu, Koyuki, dopo aver ricevuto un particolare cristallo, decide di fuggire via dalla propria città natale. Il team sarà impegnato in una nuova missione che consiste nel proteggere l'attrice Yukie che altri non è che la Principessa Koyuki durante le riprese del film, dove sarà attaccata dai 3 ninja della Neve: Nadare, Mizore, e Fubuki. Koyuki, grazie all'aiuto di Naruto, Sasuke, Sakura e Kakashi accetterà di ritornare indietro e di riconquistare il potere perduto.