Naruto jest zachwycony, gdy zostaje wysłany z misją ochrony swojej ulubionej aktorki, Yukie Fujikaze, na planie jej nowego filmu The Adventures of Princess Gale. Kiedy jednak ekipa wyrusza, by kręcić zdjęcia w lodowatej, złowieszczej Krainie Śniegu, Yukie w tajemniczy sposób ucieka! Naruto i jego drużyna ruszają, by ją odnaleźć... nieświadomi, że na ich drodze czai się trzech Ninja Śniegu o złowrogim celu, który zmusi Yukie do zmierzenia się z ukrytą przeszłością!