Filmin bayan kahramanı Naruto'da daha önce bilinmeyen biri olan Prenses Fuun'dur. Fuun'un güçlü rakibi Mao, ölmeyen askerlerden bir ordu ile Fuun'un grubuna meydan okur. Mao'nun karanlık arzuları galip gelmiştir, ta ki Prenses Fuun ve destekçileri Shishimaru, Brit ve Tsukuyaku Yedi-Renkli-Çakra'nın gücünü onun üzerine serbest bırakıncaya kadar. Günü kurtarırlar ve uzaktan izleyen Naruto, daha bahtiyar olamaz.
Olayın döndüğü şekliyle Naruto kısmen durumu hayal etmektedir. Aslında 7. Takım ile beraber filmi sinemadan izlemektedir. Ama daha sonra, filmin seyircisi, sinema müdürü ile tartışırken çok ses çıkardıkları için nesneleri üzerlerine atmaya başlar. Kakashi, sıradaki görevleri için hazırlık amaçlı olarak onları göndermiştir: bir daha ki filmi nedeniyle Kar Ülkesi'ne gidecek olan Fujikaze Yukie'ye, Prenses Fuun'u oynayan oyuncuya korumalık yapmak. Aslında Yukie, o daha küçük bir çocukken düzenbaz bir ninjanın ele geçirdiği Kar Ülkesi'nin prensesidir. Bu düzenbaz ninjaların lideri Doto Kazahana, Kar Ülkesi'nin -öldürülmeden önce Yukie'nin babası tarafından sakalanan- hazinesinin kilidini açabilmek için Yukie'nin kristal kolyesini istemektedir. 7. Takım ve düzenbaz ninjalar arasında geçen çeşitli savaşlar yenilgi ve Nadare'nin ölümü ile sonuçlanır. Liderleri Doto, Yukie'nin kolyesini ele geçirmeyi başarır ve keşfeder ki Kar Ülkesi'nin "hazine"si, karların erimesini ve ülkeye bahar gelmesini sağlayacak olan bir üreteçtir. Bundan sonra Doto, Naruto tarafından, Prenses Fuun'un Mao'yu yenişini anımsatan bir tavırla yenilgiye uğratılır. Düzenbaz ninjaların hepsi gider ve Yukie, üreteçin arkasındaki teknoloji çalıştıktan sonra artık İlkbahar Ülkesi haline gelen Kar Ülkesi'nin prensesliği görevine kaldığı yerden devam eder. Bir prenses olmanın yanısıra Yukie, oyunculuk yapmaya devam eder ve başrol oynayacağı sıradaki filmi de Jiraiya'nın Icha Icha romanlarının uyarlamasıdır.