Naruto sangat bersemangat ketika ia ditugaskan untuk melindungi aktris favoritnya, Yukie Fujikaze, di lokasi syuting film barunya, The Adventures of Princess Gale. Namun, ketika kru film berangkat ke Tanah Salju yang dingin dan menakutkan untuk syuting, Yukie tiba-tiba menghilang secara misterius! Naruto dan timnya berangkat untuk mencarinya... tanpa menyadari bahwa tiga Ninja Salju sedang mengintai, dengan tujuan jahat yang akan memaksa Yukie menghadapi masa lalunya yang tersembunyi! [Written by MAL Rewrite]