Naruto sangat senang ketika dia dikirim dalam misi untuk melindungi aktris favoritnya, yukie fujikaze, di lokasi syuting film barunya, petualangan putri gale. tapi ketika kru keluar untuk syuting di tanah salju yang dingin dan firasat, yukie melarikan diri secara misterius! naruto dan pasukannya berangkat untuk menemukannya … tidak menyadari bahwa tiga ninja salju sedang menunggu, dengan tujuan jahat yang akan memaksa yukie untuk menghadapi masa lalunya yang tersembunyi!