Naruto, Sasuke, Sakura, dan Kakashi (Tim 7) mengemban misi peringkat A untuk mengawal aktris terkenal Yukie Fujikaze ke Negeri Salju. Mereka segera menyadari bahwa Yukie adalah putri yang melarikan diri, Koyuki Kazahana, yang diincar oleh paman jahatnya, Doto, untuk merebut harta karun dan kekuasaan.